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encrypted piece of digital content be rendered 
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performs decryption and encryption junctions 
in the DRM system. The black box (30) 
includes a key file and an executable. The 
key file includes at least one black box public 
key and is expected to include the identifier 
of me computing device (14). the black box 
(30) thus being tied to the computing device 
(14) by inclusion of such first identifier. A 
digital license (16) corresponding to the digital 
coL* * residenMn the DRM system and 
includes a decryption key for decrypting the 
encrypted digital content The decryption 
key is expected to be encrypted according t 
Sblackbox public key of the , h* jBte of the 
black box (30), the license (16) thus being 
ded to the black box (30) and by extension the 
computing device (14). If *e identifier^ _the 
computing device (14) is in fact differe« than 
SrSntifier in the key file of the bteckbox 
(30). a different key file is produced based on 

me different identifier of the computing device 

(14). 
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Title of the Invention 

DIGITAL RIGHTS MANAGEMENT SYSTEM OPERATING ON COMPUTING 
DEVICE AND HAVING BLACK BOX TIED TO COMPUTING DEVICE 
Cross-Reference to Related AppUcations 
5 This application is related to U.S. Patent AppHcation No. 09/290,363, 

filed April 12, 1999 and entitled "ENFORCEMENT ARCHITECTURE AND METHOD 
FOR DIGITAL RIGHTS MANAGEMENT, and U.S. Provisional ApphcattonNo. 
607126,614, filed March 27, 1999 snd entitled "ENFORCEMENT ARCHITECTURE 
AND METHOD FOR DIGITAL RIGHTS MANAGEMENT", both of which are hereby ^ 
,0 tocotporetodbyrererenee. This application claim,*, benefit of U.S. Provision* 
AppUcation No. 60/176,425. filed January 14, 2000 nnder attorney docket number 
.MSPT.0H3- and entitled "ENFORCEMENT ARCHITECTURE AND METHOD FOR 
DIGITAL RIGHTS MANAGEMENT", hereby incorporated by reference. 

Tto^ticationisrelatodtoandffledooncurrentlywith: U.S.Patent 
15 ApplicationNo. 09/525,509, Attorney DocketNo. MSFT-0117 / 147323.1, entitled 
■^PRODUCING A NEW BLACK BOX FOR A DIGITAL RIGHTS MANAGEMENT 
(DRM) SYSTEM"; U.S. Patent ApplicationNo. 09/526,292, Attorney DocketNo. 
MSFT-01 18 / 147327.1, entitled "ENCRYPTING A DIGITAL OBJECT BASED ON A 
KEY ID SELECTED THEREFOR"; VS. Patent AppUcation No. 09/526,291, Attorney 
20 DocketNo. MSFT-01 19 / 14732..1. entitled "SPECIFYING SECURITY FOR AN 
ELEMENT BY ASSIGNING A SCALED VALUE REPRESENTATIVE OF THE 
RELATIVE SECURITY THEREOF"; and U.S. Patent AppUcation No. 09/525.510, 
^Doek*N..MSIT.0135/147325.1,.nti11^ 

DIGITAL CONTENT TO AN AUTHENTICATED PATH", each of which is hereby 
25 incorporated by reference. 

Technical Field 

T^preaentinyeiin^^ 
digital content More specifically, the present invention relates to such an enforcement 
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amhitectur. that Hows access to encrypted.digital content only in accordance with 

BACKGROUND OF THE INVENTION 
Digital rights management and enforcement is highly desirable in 

. magnedc tape, *, optical (compact) didc(CD), etc, and mfcngMc media such as an 
ele ^cbnlle^bo^ m «l^««»*.' taI » to * ete - Uponbcngreccved 

.^gde.icesnch.a.medmplayeaonap.monalcompu.erorth.hi*. 

T^^y, owner or right^w^. nrcha, an author, apnbhaher, 

to anserorreo i pientm«ch^ to anc«n S « fe orsomeo«herc OT ^on. Sudt 

such d i su*uteddigi.alc OT tent For e^mpKlhe content own.wonldUte^c.me 
^^copymg^re^^^con^«o.a«ond-.atlea«»amanner 

M denies «h. content owner a ta» fee from such second « 

to addition, the content own* may wish to provide the user wrth the 
u *fi^t^ofuseHcens«satdi£^Hcei>sefeea,wbileatthe 
■>n flexibility to purchase different types or use 

^ofmLe.omyon.c^ty^ofm^apUyer.omybyac^ain.ypeofuser, 
^waronece^U.makeanexac.^mlcopyof^mglMcon^andte 
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download such exact digital copy to a write-able magnetic or optical disk, or to send such 
exact digital copy over a network such as the Internet to any destination. 

Of course, as part of the legitimate transaction where the license fee was 

5 refute such digital content However, such a pmrinse is easily made and easily 
broken. A content owner may attempt to prevent such re-distribution through any of 
severalknownsecurity device *°™ a ' 
there is likely very little that prevents a mildly detennined user from decrypting 
encrypted digital content, saving such digital content* an u^^ 

10 re-dtottibutmgsame. ^ 
Aoeed costs, men, for providing aa enforcement architecture and method 

.tat snows the contrelled rendering or plying of arbitrary forms of digital cont-t, 

^ sa ch«mWli.fl«*l.. n dd.fm*l«bymec^ 
A .eed also exist, for providing a eontreued rendering environment on . computmg 
,5 de vic e s»chas.p««onaco»pufor,wh«re«h.rend^ 

porfonofsuehenforcementarehi^emre. Snob controftedrendermg environment allows 
^.homgiMeo^wmoMyb.re^^spe^edbydr.c^owner.even 

^me^cmftaftisfobere^on.c^^ 

control of the content owner. 
20 f^,, need erisu for atrustedcomponentrunn^ 

^whereth.<ro^~n^«m.nforo«m.ri^ 

e.^d^mc^.nwnJt.pi^ofmgi^nm^ 

tte ^ofs«chcomputmgd«vic«fo.cces.suchmgM 

thecmnentowner. Asbu, one exampte such. tru*«d software componort prevents a 
25 ^of.h.compuri^d^ceftomn^.cwofsuch^con^.xcep.as 

otherwise allowed for by the content owner thereof. 

SUMMARY OF THE INVENTION 

^ atom^aon^needsares^ 
^^andn^odfordigiMrigh B msr 1 .gemen^whe»mearem««b»»l 
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method enforce rights in protected (secure) digital content available on a medium such as 
the Internet, an optical disk, etc. For purposes of making content available, the 
architecture includes a content server from which the digital content is accessible over 
the Internet or the like in an encrypted form. The content server may also supply the 
encrypted digital content for recording on an optical disk or the like, wherein the 
encrypted digital content may be distributed on the optical disk itself At the content 
server, the digital content is encrypted using an encryption key, and public / private key 
techniques are employed to bind the digital content with a digital license at the user' s 
computing device or client machine. 

When a user attempts to render the digital content on a computing device, 
the rendering application invokes a Digital Rights Management (DRM) system on such x 
user's computing device. If the user is attempting to render the digital content for the 
first time, the DRM system either directs the user to a license server to obtain a license to 
render such digital content in the manner sought, or transparently obtains such license 
15 from such license server without any action necessary on the part of the user. The 
license includes: 

- a decryption key (KD) that decrypts the encrypted digital content; 

- a description of the rights (play, copy, etc.) conferred by the license and 
related conditions (begin date, expiration date, number of plays, etc.), 

20 where such description is in a digitally readable form; and 

- a digital signature that ensures the integrity of the license. 

The user cannot decrypt and render the encrypted digital content without obtaining such 
a license from the license server. The obtained license is stored in a license store in the 

user's computing device. 
25 Importantly, the license server only issues a license to a DRM system that 

is 'trusted' (i.e., that can authenticate itself). To implement 'trust', the DRM system is 
equipped with a 'black box' mat performs decryption and encryption functions for such 
DRM system. The black box includes a public / private key. pair, a version number and a 
unique signature, all as providedby an appmved certifying authority. Thepublickey is 
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made available to the license server for purposes of encrypting portions of the issued 
license, thereby binding such license to suchblackbox. The private key is available to 
theblack box only, and not to the user or anyone else, for purposes of decrypting 
informationencrypt^ The DRM system is initially 

5 provided with a black box with a public / private key pair, and the user is prompted to 
download from a black box server an updated secure black box when the user first 
rcquestsaUcense. The black box server provides the updated black box, along with a 
unicniepubUcyprivatekeypair. Such updated black box is written in unique executable 
code that ^n»«dj«to^.«c-^^^ tolM ^"'^ 

10 basis. 

Wteu . user requests a license, to client machine send* to black box 

^^^ySte^^**™*"****^*^ AUcens. 
^ inclndes an identification of to digital content for which a hcense » 
15 .^^^.^ID***^**^*-^^^"^ 

along with a license signature. 
20 or«todc^^tic«r«hasheenstorrftotoDRMsystemh«ns« 

«cen». n dsp«cifi«dhrtolicens.,enns. menarequestisn^tora^todign* 

DRM^Hc^ev^evah^^Ucer^tenr^ The Mack box decrypts to 
...^ digital eorn-t orJyiftotico.se evaluation resul* in a decision that to 
re^i, allowed toplays»cucon«nt The decrypted content is provided to to 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing summary, as well as the following detailed description of 
the embodiments of the present invention, will be better understood when read in 
conjunction with the appended drawings. For the purpose of illustrating the invention, 
5 there are shown in the drawings embodiments which are presently preferred. As should 
be understood, however, the invention is not limited to the precise arrangements and 
instrumentalities shown. In the drawings: 

Fig. 1 is a block diagram showing an enforcement architecture in 
accordance with one embodiment of the present invention; 
10 Fig . 2 isablockmagramoffceaufco^ 1 

in accordance with one embodiment of the present invention; 

Fig. 3 is a block diagram of a digital content package having digital 
content for use in ejection with the architecture of Fig. 1 in accordance with one 
embodiment of the present invention; 

R g. 4 is ablock diagram of the user's computing device of Fig. 1 in 
accordance with one embodiment of the present invention; 

Figs. 5 A and 5B are flow diagrams showing the steps performed in 
connection with the Digital Rights Management (DRM) system of the computing device 
of Fig. 4 to render content in accordance with one embodiment of the present invention; 
20 Fig. 6 is a flow diagram showing the steps performed in connection with 

the DRM system of Fig. 4 to determine whether any valid, enabling licenses are present 
in accordance with one embodiment of the present invention; 

Fig. 7 is a flow diagram showing the steps performed in connection with 
the DRM system of Fig. 4 to obtain a license in accordance with one embodiment of the 

25 present invention; 

Fig. 8 is a block diagram of a digital license for use in connection with the 
architecture of Fig. 1 in accordance with one embodiment of the present invention; 
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Fig. 9 is a flow diagram showing the steps performed in connection with 
the DRM system of Fig. 4 to obtain a new black box in accordance with one embodiment 
of the present invention; 

Fig. 10 is a flow diagram showing the key transaction steps performed in 
5 connection with the DRM system of Fig. 4 to validate a license and a piece of digital 
content and render the content in accordance with one embodiment of die present 
invention; 

Fig. 1 1 is a block diagram showing the license evaluator of Fig. 4 along 
with a Digital Rights License (DRL) of a license and a language engine for interpreting 
1 0 the DRL in accordance with one embodiment of the present invention; 

Fig. 12 is a block diagram representing a general purpose computer 
system in which aspects of the present invention and/or portions thereof may be 
incorporated; 

Fig. 13 is a block diagram showing a representative path between a 
IS rendering application and an ultimate destination; 

Figs. 14-16 are flow diagrams showing various steps performed during 

authentication of the path of Fig. 13; 

Fig. 17 is a flow diagrams showing various steps performed during 
security approval of the rendering application or a path module of Fig. 13; 
20 Fig. 18 is a flow diagram showing various steps performed dining 

derivation of a decryption key (KD) from a key ID); 

Fig. 19 is a block diagram showing apparatus employed to produce a new 
individualized bb.dll and a new key file for a black box in one embodiment of the present 
invention; 

25 Figs. 20A-20D are flow diagrams showing various steps performed in 

connection with the apparatus shown in Fig. 19; 

Fig. 21 is a flow diagram showing various steps performed during backup 

/ restore of ablack-bojc^and. 
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Fig. 22 is a flow diagram showing various steps perfonned during backup 

/ restore of a digital license. 

DETAILED DESCRIPTION OF THE INVENTION 
Referring to the drawings in details, wherein like numerals are used to 
5 indicate like elements throughout, there is shown in Fig. 1 an enforcement architecture 
10 in accordance with one embodiment of the present invention. Overall, the 
enforcement architecture 10 allows an owner of digital content 12 to specify license rules 
mat must be satisfied before such digital content 12 is allowed to be rendered on a user's 
computing device 14. Such license rules are embodied within a digital license 16 that the 
10 user / user's computing device 14 (hereinafter, such terms are interchangeable unless ^ 
circumstances require otherwise) must obtain from the content owner or an agent thereof 
The digital content 1 2 is distributed in an encrypted form, and may be distributed freely 
and widely. Preferably, the decrypting key (KD) for decrypting the digital content 1 2 is 
included with the license 16. 

15 COMPUTER ENVIRONMENT 

Fig. 12 and the following discussion are intended to provide a brief 
general description of a suitable computing environment in which the present invention 
and/or portions thereof may be implemented. Although not required, the invention is 
describee in the general context of computer-executable instructions, such as program 
20 modules, being executed by a computer, such as a client workstation or a server. 
Generally, program modules include routines, programs, objects, components, data 
structecs and the like that perform particular tasks or implement particular abstract data 
types. Moreover, it should be appreciated that the invention and/or portions thereof may 
be practiced with other computer system configurations, including hand-held devices, 
25 multi-processor systems, microprocessor-based or programmable consumer electronics, 
network PCs, minicomputers, mainframe computers and the like. The invention may 
also be pxactir^m_distrmutedcrm^ where, tasks are performed by 

remote processing devices mat are linked through a communications network. In a 
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distributed computing environment, program modules may be located in both local and 

remote memory storage devices. 

As shown in Fig. 12, an exemplary general purpose computing system 
includes a conventional personal computer 120 or the like, including a processing unit 

5 121, a system memory 122, and a system bus 123 that couples various system 

components including the system memory to the processing unit 121. The system bus 
123 may be any of several types of bus structures including a memory bus or memory 
controller, a peripheral bus, and a local bus using any of a variety of bus architectures. 
The system memory includes read-only memory (ROM) 124 and random access memory 

10 (RAM) 125. Abasicinput/outputsys^^ 

help to transfer information between elements within the personal computer 120, such as 

during start-up, is stored in ROM 124. 

The personal computer 1 20 may further include a hard disk drive 127 for 
reading from and writing to a hard disk (not shown), a magnetic disk drive 128 for 
reading from or writing to a removable magnetic disk 129, and an optical disk drive 130 
for reading from or writing to a removable optical disk 1 3 1 such as a CD-ROM or other 
optical media. The hard disk drive 127, magnetic disk drive 128, and optical disk drive 
130 are connected to the system bus 123 by ahard disk drive interface 132, a magnetic 
disk drive interface 133, and an optical drive interface 134, respectively. The drives and 
their associated computer-readable media provide non-volatile storage of computer 
readable instructions, data structures, program modules and other data for the personal 
computer 20. 

Although the exemplary environment described herein employs a hard 
disk, aremovable magnetic disk 129, and aremovable optical disk 131, it shouldbe 
appreciated that other types of computer readable media which can store data that is 
accessible by a computer may also be used in the exemplary operating environment 
Such other types of media include a magnetic cassette, a flash memory card, a digital 
video disk, aBernoiuli cartridge, a random access memory (RAM), a rea^^^ 
(ROM), and the like. 



15 



20 
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A number of program modules may be stored on the hard disk, magnetic 
disk 129, optical disk 131, ROM 124 or RAM 125, including an operating system 135, 
one or more application programs 136, other program modules 137 and program data 
138. A user may enter commands and information into the personal computer 120 

5 through input devices such as a keyboard 140 and pointing device 142. Other input 
devices (not shown) may include a microphone, j oystick, game pad, satellite disk, 
scanner, or the like. These and other input devices are often connected to the processing 
unit 121 through a serial port interface 146 that is coupled to the system bus, but may be 
connected by other interfaces, such as a parallel port, game port, or universal serial bus 

10 (USB). A monitor 147 or other type of display device is also connected to the system ; 
bus 123 via an interface, such as a video adapter 148. In addition to the monitor 147, a 
personal conmuter typicaUy 

as speakers and printers. The exemplary system of Fig. 12 also includes a host adapter 
155, a Small Computer System Interface (SCSI) bus 156, and an external storage device 

15 162 connected to the SCSI bus 156. 

The personal computer 120 may operate in a networked environment 
using logical connections to one or more remote computer 
149 The remote computer 149 may be another personal computer, a server, a router, a 
uetworkPCapeer device or other common network node, and typically includes many 
20 or all of the elements described above relative to the personal computer 120, although 
omyamemorystoragedevicelSOhasbeenmustra^ ^logical 
connectionsdepictedinFig. 12 include a local area network (LAN) 151 -da wide area 
network (WAN) 152. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, intranets, and the Internet 
25 When used in a LAN networking environment, the personal computer 120 

isconnectedtomeLANlSl^ Whenusedina 
WAN networking environment, the personal computer 120 typically includes a modem 
154 or other means for establishing, conmrnmcations over the wide area network 152,. 
suchasthelntemet The modem 154, which may be internal or external, is connected 
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the system bus 123 via the serial port interface 146. In a networked environment, 
program modules depicted relative to the personal computer 120, or portions thereof; 
may be stored in the remote memory storage device. It will be appreciated that the 
network connections shown are exemplary and other means of establishing a 
5 communications link between the computers may be used. 



ARCHITECTURE 

Referring again to Fig. 1, in one embodiment of the present invention, the 
architecture 10 includes an authoring tool 18, a content-key database 20, a content server 
22, a license server 24, and a black box server 26, as well as the aforementioned user's ^ 
10 computing device 14. 



ARCHITECTURE - A nthorine Tool 18 

The authoring tool 18 is employed by a content owner to package a piece 
of digital content 12 into a form that is amenable for use in connection with the 
architecture 10 of the present invention. In particular, the content owner provides the 

5 authoring tool 18 with the digital content 12, instructions and/or rules that are to 
accompany the digital content 12, and instructions and/or rules as to how the digital 
content 12 is to be packaged. The authoring tool 18 then produces a digital content 
package 12p having the digital content 12 encrypted according to an encryption / 
decryption key, and the instructions and/or rules that accompany the digital content 12. 

20 m one embodiment of the present invention, the authoring tool 18 is 

instructed to serially produce several different digital content 12 packages 1 2p, each 
having the same digital content 12 encrypted according to a different encryption / 
decryption key. As should be understood, having several different packages I2p with the 
same digital content 12 may be useful for tracking the distribution of such packages 12p / 

25 content 12 (hereinafter simply "digital content 12", unless ciicumstances require 
otherwise). Such distributioiLtrackin & ^ 

investigative authority in cases where the digital content 12 has been illegally sold or 
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broadcast 

In one embodiment of the present invention, the encryption / decryption 
key that encrypts the digital content 12 is a sy^etric key, m that me encryption key is 
also the decryption key (KD). As will be discussed below in more detail, such 
5 decryption key (KD) is delivered to a user' s computing device 1 4 in a hidden form as 
part ofaticensel6forsuch digital content 12. Preferably, each piece of digital content 
1 2 is provided with a content ID (or each package 12p is provided with a package E», 
each decryption key (KD) has a key ID, and the authoring tool 18 causes the decryption 
key(KD),keym,andcontentID(orpackagem)foreachpie^ 

regarding the types of licenses 16 to be issued for the digital content 12 and the terms 
and conditions for each type o^ 

orel3einanotherdatabase(notshown). Preferably, the licensedata can be modified by 
the content owner at a later time as circumstances and market conditions may require. 
15 in use, the authoring tool 18 is supplied with information including, 

among other things: 

- the digital content 12 to be packaged; 

. the type and parameters of watermarking and/or fingerprinting to be 
employed, if any; 

- the type and panmetere of encryption to be employe* 

. the type and parameters of serialization to be employed, if any. and 
. the instructions and/or rales that are to accompany the digital content 12. 
Aaisknown.awaterararkiaamdden.con^ 
25 addedtotheragWannentlJ^-ridentraer. Arargerprmtisawsrermarkraatia 
dfflaent&reachinstance. As should be understood, an instance is a version of the 
^content 12 that is unique. Mumpl. copies of snylnsancemay be m^ and any 
J^ofapamcularinsttnce. wh» a specific rastance of digua! «-t 12 a dlegally 
sol do,braadcas«,anraverfgtfveauraoritycanp^ 
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the watermark / fingerprint added to such digital content 12. 

Data compression may be performed according to any appropriate 
compression algorithm without departing from the spirit and scope of the present 
invention. For example, the .mp3 or .wav compression algorithm may be employed. Of 
; course, the digital content 12 may already be in a compressed state, in which case no 
additional compression is necessary. 

The instructions and/or rules that are to accompany the digital content 12 
may include practically any appropriate instructions, rules, or other information without 
departing from the spirit and scope of the present invention. As will be discussed below, 
3 such accompanying instructions / rules / information are primarily employed by the user ^ 
and the user' s computing device 14 to obtain a license 1 6 to render the digital content 12. 
Accordingly, such accompanying instructions / rules / information may include an 
appropriately formatted license acquisition script or the tike, as will be described in more 
detail below. In addition, or in the alternative, such accompanying instructions / rules / 
5 information may include 'preview' information designed to provide a user with a 

preview of the digital content 12. 

With the supplied information, the authoring tool 1 8 then produces one or 
more packages 12p corresponding to the digital content 12. Each package 12p may then 
be stored on the content server 22 for distribution to the world. 

20 In one embodiment of fee present invention, and referring now to Fig. 2, 

the authoring tool 18 is a dynamic authoring tool 18 that receives input parameters which 
canbe specified and operated on. Accordingly, such authoring tool 18 can rapidly 
produce multiple variations of package 12p for multiple pieces of digital content 12. 
Preferably, the input parameters are embodied in the form of a dictionary 28, as shown, 

25 where the dictionary 28 includes such parameters as: 

- the name of the input file 29a having the digital content 12; 

- the type of encoding that is to take place 




the accompanying instructions / rules / information ('header 
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iafonnaion-) 10 be packaged with the digital content 12 in the package 
12p. 

- the type of muring that is to occur, and 

. the name of lie output file 29b to which the package 12p based on the 
digital content 12 is to be written. 

As should be understood, sncb dictionary 28 is eaaUy and quickly 

^abteby^op^ofuKaun^tooneChu^^ 
tvWau.borrngperf.rmedbyta.ntbor^ 

modffl *l«h,»dynarn K rnaun«r. m oneembc^ofm.pre^mv«tiou,th= 
a^^lUmcludesanoperaterint^^ v 
sc^aburnauopernfrrr. Accordingly, such operated modify the dichon«y28 
by W ay of the interface, and fitter may be appropriately aided and/or restncted m 
modifying the dictionary 28 by way of the interface. 

In the authoring tool 18, and as seen in Fig. 2, a source filter 18arecerves 
5 tonm .ofu«mpu,fi 1 e29.ha™g«hedig M »nteml2u^ 

retrieves such digital content 12 from such input file and places the digital content 12 
toto .mernory29cs M h».r^ormefi te Anencod ta gfi^^ 

tara, to me output form- according to the type of encodmg specified m me dr*on*y 
,0 2 g(i....wavm.^,^3te^,«te.),andp b ceau,.^mgi«ricontent 1 2mti» 
m Lry 2 9c. As ^m.mgite 1 eontem,2 to b.p^ ( -c,.g)»recWm 
.compressed fbrrn-suchasme.wav or *tp3 fr.nnar.arriiatransfr^edn^afrrrrna. 
su cha.mo.asp<a=uv.s«^proteco,)fr^ ofcuurse.ouw input and outeu, 
^ m yb..mpl.yedw i *omdep^from.hespuft^ 

" xWter.au^onm^lScer^d.^mgitriconten, 
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digital content 12 in the memory 29c. 

As should be understood, depending on the situation, the package 12p 
may include multiple streams of temporally aligned digital content 12 (one stream being 
shown in Fig. 2), where such multiple streams are multiplexed (i.e., 'muxed'). 
5 Accordingly, a mux filter 18e performs muxing on the header information and encrypted 
digital content 12 in the memory 29c according to the type of muxing specified in the 
dictionary 28, and places the result in the memory 29c. A file writer filter 18f then 
retrieves the result from the memory 29c and writes such result to the output file 29b 
specified in the dictionary 28 as the package 12p. 
10 It should be noted that in certain circumstances, the type of encoding to be 

performed will not normally change. Since the type of muxing typically is based on the 
type of encoding, it is likewise the case that the type of muxing will not normally change, 
either. If this is in fact the case, the dictionary 28 need not include parameters on the 
type of encoding and/or the type of muxing. Instead, it is only necessary that the type of 
15 encoding be 'hardwired' into the encoding filter and/or that the type of muxing be 

•hardwired' into the mux filter. Of course, as circumstance require, the authoring tool 18 
may not include all of the aforementioned filters, or may include other filters, and any 
included filter may be hardwired or may perform its function according to parameters 
specified in the dictionary 28, all without departing from the spirit and scope of the 

20 present invention. 

Preferably, the authoring tool 18 is implemented on an appropriate 
computer, processor, or other imputing machine by way of appropriate software. The 
structure and operation of such machine and such software should be apparent based on 
the disclosure herein and therefore do not require any detailed discussion in the present 

25 disclosure. 

ARCHITECTURE - Content Server 22 

p F frT^ g ag ain to Fi^ l^iiLoneemhfKiimmt c£the present mven^ 
content server 22 distributes or otherwise makes available for retrieval the packages 12p 
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producedbytheauthoringtool 18. Such packages 12p may be distributed as requested 
by the content server 22 by way of any appropriate distribution channel without 
departing from the spirit and scope of the present invention. For example, such 
distribution channelmay be the Internet or another network, an electronic bulletin board, 
electronic mail, orthe like. In addition, the content server 22 may be employed to copy 
thepackagesl2p onto magnetic or optical disks or other storage devices, and such 

storage devices may then be distributed. 

It wiU be appreciated that the content server 22 distributes packages 1 2p 
wimoutregardtoanytrustorsecurityissues. As discussed below, such issues are dealt 
withmconnectionwimtheUcense server 24 and me relationship between such license 
server 24 and the user's computing device 14. In one embodiment of the present 
invention, me content server 22 ^ly mleases and distributes packages 12p havmg 
digital content 12 to any dilutee requesting same. However, the content server 22 
may also release and distribute such packages 12pm a restricted manner wrthont 
departmgr^mmespmtandscopeofmepresen^ For example, the content 

server 22 may first repayment of a p^ 

determmationofwhemerdistributionis to occur based on an identification of the 



distributee. 

20 



distributee. , 

ta addition, the content server 22 may be employed to p«form tnventory 

p^Upmed^tome^anenn^eddernand. Fo, example, me aerver could 

_» 100 ***** u» »— - — * W tt md ' 

UplOlte As aupplie* of package. 12, dwindle to 20, for example, th. content 
««22- W (h-dta-«—ta* l ««*»*» 1-— 80addin.na,p*kage. 



25 

again for example. 



again for example, , 

I ^ly.th.con telrt s«rv«r22m*.»rcM te c M «10he S au m oue P ubUe 

Uoenseie^^gadeorypto^^for decrypting » 
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content 12, as will be explained in more detail below. As is known, a public / private 
key pair is an asymmetric key, in that what is encrypted in one of the keys in the key pah- 
can only be decrypted by the other of the keys in the key pair. In a public / private key 
pair encryption system, the puttie key may be made known to the world, but the private 
5 keyshouldalwaysbeheldmconfidenwbytheownerofsuchprivate Accordingly, 
if the content server 22 encrypts data with its private key (PR-CS), it can send the 
encrypted data out into the world with its public key (PU-CS) for decryption purposes. 
Correspondingly, if an external device wants to send data to the content server 22 so that 
only such content server 22 can decrypt such data, such external device must first obtain 
10 the pubUc key of the content server 22 (PU-CS) and then must encrypt the data with such 
public key . Accordingly, the content server 22 (and only the content server 22) can then 
employ its private key (PR-CS) to decrypt such encrypted data. 

As with the authoring tool 18, the content server 22 is implemented on an 
appropriate computer, processor, or other computing machine by way of appropriate 
15 software. The structure and operation of such machine and such software should be 
apparent based on the disclosure herein and therefore do not require any detailed 
discussion in the present disclosure. Moreover, in one embodiment of the present 
invention, the authoring tool 18 and the content server 22 may reside on a single 
computer, processor, or other computing machine, each in a separate work space. It 
20 should be recognized, moreover, that the content server 22 may in certain circumstances 
include the authoring tool 18 and/or perform the functions of the authoring tool 18, as 
discussed above. 

Sfrgctore of Digital C ontent Package 12p 

Referring now to Fig. 3, in one embodiment of the present invention, the 

25 digital content package 12p^ 

- the digital content 12 encrypted with the encryption / decryption key 
OKDVas was discussed above (i.e., (^(CONTENT)))^ , 

- the content ID (or package ID) of such digital content 12 (or package 
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12p); 

- the key ID of the decryption key (KD); 

- license acquisition information, preferably in an un-encrypted form; and 

- the key KD encrypting the content server 22 public key (PU-CS), signed 
5 by the content server 22 private key (PR-CS) (i.e., (KD (PU-CS) S (PR- 
CS))). 

With regard to (KD (PU-CS) S (PR-CS)), it is to be understood that such 
item is to be used in connection with validating the digital content 12 and/or package 
12p, as will be explained below. Unlike a certificate with a digital signature (see below), 
10 mekey(PU-C^isnotnecessaTytogetat(KD(PU-CS^ Instead, the key (PU-CS) is ^ 
obtained merely by applying the decryption key (KD). Once so obtained, such key (PU- 
CS) may be employed to test the validity of the signature (S (PR-CS)). 

It should also be understood that for such package 12p to be constructed 
by the authoring tool 18, such authoring tool 18 must already possess the license 
15 acquisition information and (KD (PU-CS) S (PR-CS)), presumably as header information 
supplied by the dictionary 28. Moreover, the authoring tool 1 8 and the content server 22 
mustpresumablymte^ Such interaction may 

for example include the steps of: 

- the content server 22 sending (PU-CS) to the authoring tool 1 8; 

20 - the authoring tool 18 encrypting (PU-CS) with (KD) to produce (KD 

(PU-CS)); 

. the authoring tool 18 sending (KD (PU-CS)) to the content server 22; 

- the content server 22 signing (KD (PU-CS)) with (PR-CS) to produce 
(KD (PU-CS) S (PR-CS)); and 

25 - the content server 22 sending (KD (PU-CS) S (PR-CS)) to the authoring 

tool 18. 

ARCmOXriy ™-TJceiiflfeSeg»ega4 

Referring again to Fig. 1, in one embodiment of the present invention, the 
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Ucense server 24 performs the functions of receiving a request for a license 16 from a 
user's computing device 14 in connection with a piece of digital content 12, determining 
whether the user's computing device 14 can be trusted to honor an issued Ucense 16, 
negotiating such a Ucense 16, constructing such Ucense 16, and transmitting such Ucense 
5 16 to the user's computing device 14. Preferably, such transmitted Ucense 16 includes 
the decryption key (KD) for decrypting the digital content 12. Such Ucense server 24 
and such functions will be explained in more detail below. Preferably, and like the 
content server 22, the Ucense server 24mmearcmtecture lOhasauniquepubUc/pnvate 
key pair (PU-LS , PR-LS) mat is employed as part of the process of evaluating a Ucense 
L0 16m dobtainmgadec^ 

as will be explained in more detail below. 

As with the authoring tool 1 8 and the content server 22, the Ucense server 
24 is implemented on an appropriate computer, processor, OT omercomputmg machine 
bywayofappropriatesoftware. Tne structure and operation of such machine and such 

15 software should* app^ 

any detailed discussion in the present disclosure. Moreover, in one embodiment of the 
present invention me aumormg tool 18 and/or me content server 
singlecomputer, processor, or ^on^w^^^****-" 
24 each in a separate woik space. 

16 tolica «s^24^toc«^«pr n 22^u^an«eKya g reem™torth. 

^ wherein the license saver 24 in effect agrees to be the licensing authority for at 
,e^.porfonofrn.oigMc™ten.l2disBWbytheconttn t serv«r22. Asshouldb. 

^.a^o^confentserve^yen^ 

^ent or the like with severe! content server, 22. all without departing from the 

spirit and scope of the present invention. 

j^WkMjo^-to ^.hnworldibatitdoes.tn.fect 

havethe antbority to issue .Uc«se 16 for digital content 12 disnrbufcdbytn. content 
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server 22. To do so, it is preferable that the license server 24 send to the content server 
22 the license server 24 public key (PU-LS), and that the content server 22 then send to 
the license server 24 a digital certificate containing PU-LS as the contents signed by the 
content server 22 private key (CERT (PU-LS) S (PR-CS)). As shouldbe understood, the 
contents (PU-LS) in such certificate can only be accessed with the content server 22 
public key (PU-CS). As should also be understood, in general, a digital signature of 
underlying data is an encrypted form of such data, and will not match such data when 

[ or otherwise modified. 
As a Ucensing authority in connection with a piece of digital content 12, 
10 and as part of the Ucensing function, the license server 24 must have access to the 
decryption key (KD) for such digital content 12. Accordingly, it is preferable that 
license server 24 have access to the content-key database 20 that has the decryption key 
(BCD), key ID, and content ID (or package ID) for such digital content 12 (or package 
12p). 

15 ARCHITECTURE - Black B ox Server 26 

Still referring to Fig. 1, in one embodiment of the present invention, the 
blackbox server 26 performs the functions of installing and/or upgrading a new black 
box 30 in a user' s computing device 14. As will be explained in more detail below, the 
blackbox 30 performs encryption and decryption functions for the user's computing 

20 deviceH. Ab^M-^^^^^*^^™***** 
to be secure and protected from attack. Such security and protection is provided, at least 
in part, by upgrading the black box 30 to a new version as necessary by way of the black 
box server 26, as will be explained in more detail below. 

As with the authoring tool 18, the content server 22, and the license server 

25 24 the black box server 26 is implemented on an appropriate computer, processor, or 
ofc^computmgniachmebywa^ The structure and operation of 

sucimachineandsn^^ 

merefomdonotre^anydetaaeddiscus^ Moreover,m 
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, embodiment of the present invention the Ucense server 24, the authoring tool 18, 
and/or the content server 22 may reside on a single computer, processor, or other 
computing machine together with the black box server 26, each in a separate work space. 
Note, though, that for security purposes, it may be wise to have the black box server 26 
5 on a separate machine. 

ARCHITECTURE - User's Compn tfnfl Device 14 

Referring now to Fig. 4, in one embodiment of the present invention, the 
user's computing device 14 is a personal computer or the like, having elements including 
a keyboard, a mouse, a screen, a processor, RAM, ROM, a hard drive, a floppy drive, a ^ 
10 CD player, and/or the like. However, the user's computing device 14 may also be a 
dedicated viewing device such as a television or monitor, a dedicated audio device such 
as a stereo or other music player, a dedicated printer, or the like, among other things, all 
without departing from the spirit and scope of the present invention. 

The content owner for a piece of digital content 1 2 must trust that the 
15 user's computing device 14 will abide by the rules specified by such content owner, i.e. 
that the digital content 12 will not be rendered unless the user obtains a Ucense 16 that 
permits the rendering in the manner sought Preferably, then, the user's computing 
device 1 4 must provide a trusted component or mechanism 32 that can satisfy to the 
content owner that such computing device 1 4 will not render the digital content 12 
20 except according to the Ucense rules embodied in the Ucense 16 associated with the 
digital content 12 and obtained by the user. 

Here, the trusted mechanism 32 is a Digital Rights Management (DRM) 
system 32 that is enabled when a user requests that apiece ofdigital content 12 be 
rendered, tliatdeternnneswhemermeusern^ 
25 12 in the manner sought, that effectuates obtainmg such a Ucense 16 if necessary, tha^ 
detennmeswhemertheuserhastherr^ 

Ucense 16, and that decrypts the digital content 12 for rendering purposes if in fact the 
userhassuchrightaccordingtosuchUcenseW. The contents and function of the DRM 
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system 32 on the user's computing device 14 and in connection with me architecture 10 
are described below. 

DRM SYSTEM 32 

The DRM system 32 performs four main functions with the architecture 

10 disclosed herein: (1) content acquisition, (2) license acquisition, (3) content rendering, 
and (4) blackbox 30 installation / update. Preferably, any of the functions can be 
performed at any time, although it is recognized that some of the functions already 
require that digital content 12 be acquired. 

tipm SYSTEM 32 - C ontent Acquisition 

Acqu iation of *W content 
device 14 is typically a relatively straight-forward matter and generally involves placing 
a file having encrypted digital content 12 on the user's computing device 14. Of course, 
to work with the architecture 10 and the DRM system 32 disclosed herein, it is necessary 
that the encrypted digital content 12 b*m a fom that is amenable to ^ 
andDRM system 32, such as me digital package 12p as will be described below. 

As should be understood, the digital content 1 2 may be obtained m any 
n.annerfromacontent server 22, eim« directly or indirectiy, without departing fr^ 
spiritandscopeofthepresentinvention. For example, such digital content 12 may be 
downloaded from a network such as the Internet, located on an obtained optical or 
20 magnetic disk or the like, received as part of an E-mail message or the like, or 
downloaded from an electronic bulletin board or the like. 

Such digital content 12, once obtained, is preferably stored in a manner 
suchthatthe obtained digital content 12 is accessible by a rendering appUcation 34 (to be 

25 example,the*gitalcont^ 

use* computing ^lKt*m*w*m*m™&*^*»**** m 
computing deviceH. In the case where the digital content 12 is obtained on an optical 
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or magnetic disk or the like, it may only be necessary that such disk be present in an 
appropriate drive (not shown) coupled to the user's computing device 14. 

In the present invention, it is not envisioned that any special tools are 
necessary to acquire digital content 12, either from the content server 22 as a direct 
5 distribution source or from some intermediary as an indirect distribution source. That is, 
it is preferable that digital content 12 be as easily acquired as any other data file. 
However, the DRM system 32 and/or the rendering application 34 may include an 
interface (not shown) designed to assist the user in obtaining digital content 12 . For 
example, the interface may include a web browser especially designed to search for 
1 o digital content 12, links to pre-defined Internet web sites mat are known to be sources of 
digital content 12, and the like. 

nPM SYSTEM 32 - Content Rendering. Part 1 

Referring now to Fig. 5A, in one embodiment of the present invention, 
assnnfing the encrypted digital content 12 has been distributed to and received by a user 

15 and placed by the user on the computing device 14 in the form of a stored file, the user 
will attempt to render the digital content 1 2 by executing some variation on a render 
command (step 501). For example, such render command may be embodied as a request 
to 'play' or 'open' the digital content 12. In some computing environments, such as for 
example the "MICROSOFT WINDOWS" operating system, distributed by 

20 MICROSOFT Corporation of Redmond, Washington, such play or open command may 

* m ^ m -*&~~y~'*~^«*W'^ ]2 ' ofcoune ' 

other embodiments of such render command may be employed without departing from 
the spmt and scopeofme present invention. In general, such render command may be 
consideredtobe executed d^^™^^^ 1 "' 
25 opened, run, executed, and/or the like. 

Importantly, and in addition, such render command may be embodied as a 

reo^tocopytb*^ 

form, an audio form, etc. As should be understood, the same digital content 12 may be 
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15 



rendered in one form, such as on a computer screen, and then in another form, such as a 
printed document. In the present invention, each type of rendering is performed only if 
the user has the right to do so, as will be explained below. 

In one embodiment of the present invention, the digital content 12 is in 
the form of a digital file having a file name ending with an extension, and the computing 
device 14 can determine based on such extension to start a particular kind of rendering 
applications* For example, ifthe file name extension indicates that me digital content 
12 is a text file, the rendering application 34 is some form of word processor such as the 
♦•MICROSOFT WORD", distributed by MICROSOFT Corporation of Redmond, 
Washington. Likewise, if the file name extension indicates that the digital content 12 is ; 
an audio, video, and/or multimedia file, the rendering application 34 is some form of 
multimediaplayer, such as "MICROSOFT MEDIA PLAYER", also distributedby 
MICROSOFT Corporation of Redmond, Washington. 

Of course, other methods of determining a rendering application may be 
employed without departing from the spirit and scope of the present invention. As but 
one example, the digital content 12 may contain meta-data in an un-encrypted form (i.e., 
the aforementioned header information), where the meta-data includes information on the 
type of rendering application 34 necessary to render such digital content 12. 

Preferably, such rendering application 34 examines the digital content 12 
associated with the file name and determines whether such digital content 12 is encrypted 
in a rights-protected form (steps 503, 505). If not protected, the digital content 12 may 
be rendered without further ado (step 507). If protected, me rendering appUcation 34 
determines from the encrypted digital content 12 that me system 32 is necessary to 
play such digital content 12. Accordingly, such rendering application 34 directs the 
5 user's computing device 14 to run the DRM system 32 thereon (step 509). Such 

rendering apptication 34 then calls such DRM system 32 to decrypt me digital content 12 
(stepSll). As will be discussed in more detail below, the DRM system 32 in fact 
decrypts the digital content 12 only ilfceuserbaaava^ 

content 12 and the righttoplay the digital content 12 ac^rding to the Ucense rules m the 
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valid license 16. Preferably, once the DRM system 32 has been called by the rendering 
appUcation 34, such DRM system 32 assumes control from the rendering application 34, 
at least for purposes of detennining whether the user has a right to play such digital 
content 12 (step 513). 

nrnvt System 32 Components 

In one embodiment of the present kvention, and referring again to Fig. 4, 

the DRM system 32 includes a license evaluator 36, the black box 30, a license store 38, 
and a state store 40. 

m»M System 32 Compone" * - Ljcgpjg Evamator 36 

The license evaluator 36 locates one or more licenses 16 that correspond 
to the requested digital content 12, determines whether such licenses 16 are valid, 
reviews the license rules in such valid licenses 1 6, and determines based on the reviewed 
license rules whether the requesting user has the right to render me requested digital 
content 12 in the manner sought, among other things. As should be understood, the 
15 license evaluator 36 is a trusted component in the DRM system 32. In the present 

disclosure, to be 'trusted' means that the license server 24 (or any other trusting element) 
is satisfied that the trusted element will carry out the wishes of the owner of the digital 
content 1 2 according to the rights description m the Ucense 16, and that a user cannot 
easily alter such trusted element for any purpose, nefarious or otherwise. 
20 The Ucense evaluator 36 has to be trusted in order to ensure that such 

license evaluator 36 will in fact evaluate a license 16 properly, and to ensure that such 
license evamator 36 has not been adulterated or otherwise modified by a user for the 
purpose ofbypassing actual evaluation ofalicense 16. Accordingly, the Ucense 
evaluator 36 is run in a protected or ^aMm^M^mh^tmvmu^ 
25 access to such Ucense evaluator 36. Other protective measures may of course be 
emptoyedmo,^^ 
and scope of the present invention. 
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npM s ystem 32 Compon ents - Black Box 30 

Primarily, and as was discussed above, the black box 30 performs 
encryption and decryption functions in the DRM system 32. In particular, the black box 
3 0 works in conjunction with the license evaluator 36 to decrypt and encrypt certain 

5 information as part of the license evaluation function. In addition, once the license 
evaluator 36 determines that a user does m fact have the rigm to render to 
digital content 1 2 in the manner sought, the black box 3 0 is provided with a decryption 
key <KD) for such digital content 12, and performs the function of decrypting such 
digital content 12 based on such decryption key (KD). 

1Q The black box 30 is also a trusted component in the DRM system 32. In 

particular, the license server 24 must trust that the black box 30 will perform the 
decryption function Q **nwx^^*^^***~ l6 ' m ** 0 
trust that suchblackbox 30 will not operate should it become adulterated or otherwise 

mc difiedb y auser former 
15 16. Accordingly, the black box 30 is also run in a protected or shrouded environment 
such that the user is denied access to such black box 30. Again, other protective 
naeasuresmayb^enmloyedmconnecti 

thespiritandscopeofmepresentinvention. Preferably, and like the content server 22 
and licer,e server 24, the black box 30 in the DRM system 32 has a unique pubhc/ 
20 private key pair (PU-BB, PR-BB) that is employed as part of the process of evaluatmg 
tteUcenseiear^obtammgadecry^ 
as will be described m more detail below. 

nnM S ystem 32 Co m ponents - L icense Store 38 

The license store 38 stores licenses 1 6 received by the DRM system 32 

25 to^vo^W^*^^*"™*"*"*"*" 
fcehcense store 38 merely stores fc«.^-*ofi*Wi«rI— 
components built thereinto, as wm be described below. In one embodiment of the 
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present invention, the license store 38 is merely a sub-directory of a drive such as a hard 
disk drive or a network drive. However, the license store 38 may be embodied in any 
other form without departing from the spirit and scope of the present invention, so long 
as such license store 38 performs the function of storing licenses 16 in a location 
5 relatively convenient to the DRM system 32. 

DRM S ystem 32 Components - State Store 40 

The state store 40 performs the function of maintaining state information 
corresponding to licenses 16 presently or formerly in the license store 38. Such state 
information is created by the DRM system 32 and stored in the state store 40 as 

10 necessary. For example, if a particular license 16 only allows a pre-determined number 
of renderings of apiece of corresponding digital content 12, the state store 40 maintains 
state information on how many renderings have in fact taken place in connection with 
such license 16. The state store 40 continues to maintain state information on licenses 16 
that are no longer in the license store 3 8 to avoid the situation where it would otherwise 

15 be advantageous to delete a license 16 from the license store 38 and then obtain an 

identical license 16 in an attempt to delete the corresponding state information from the 
state store 40. 

The state store 40 also has to be trusted in order to ensure that the 
information stored therein is not reset to a state more favorable to a user. Accordingly, 
20 the state store 40 is likewise run in a protected or shrouded environment such that the 
user is denied access to such state store 40. Once again, other protective measures may 
of course be employed in connection with the state store 40 without departing from the 
spirit and scope of the present invention. For example, the state store 40 may be stored 
by the DRM system 32 on the computing device 14 in an encrypted form. 

25 DRM SYSTEM 32 - Conten t Rendering, Part 2 

Refgring.agaia to Fig. 5A. and imfo d^su s sm g.c ontent rnndmng m one 
embodiment of the present invention, once the DRM system 32 has assumed control 
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from the calling rendering application 34, such DRM system 32 then begins the process 
of determining whether the user has a right to render the requested digital content 12 in 
the manne r sought In particular, the DRM system 32 either locates a valid, enabling 
license 16 in the license store (steps 515, 517) or attempts to acquire a valid, enabling 
5 license 16 from Ihe license server 24 (Le. performs the license acquisition function as 
discussed below and as shown in Fig. 7). 

As a first step, and referring now to Fig. 6, the license evaluator 36 of 
such DRM system 32 checks the license store 38 for the presence of one or more 
received licenses 16 that correspond to the digital content 12 (step 601). Typically, the 
10 license 16 is in the form of a digital file, as will be discussed below, although it will be 
recognized that the license 16 may also be in other forms without departing from the 
spirit and scope of the present invention. Typically, the user will receive the digital 
content 12 without such license 16, although it will likewise be recognized that the 
digital content 12 may be received with a corresponding license 16 without departing 
1 5 from the spirit and scope of the present invention. 

As was discussed above in connection with Fig. 3, each piece of digital 
content 12 is in a package 12p with a content ID (or package ID) identifying such digital 
content 12 (or package I2p), and a key ID identifying the decryption key (KD) that will 
decrypt the encrypted digital content 12. Preferably, the content ID (or package ID) and 
20 the key ID are in an un-encrypted form. Accordingly, and in particular, based on the 
content ID of the digital content 12, the license evaluator 36 looks for any license 16 in 
the license store 38 that contains an identification of applicability to such content ID. 
Note that multiple such licenses 16 may be found, especially if the owner of the digital 
content 12 has specified several different kinds of licenses 16 for such digital content 12, 
25 and the user has obtained multiple ones of such licenses 1 6. If in fact the license 
evaluator 36 does not find in the license store 38 any license 16 corresponding to the 
requested digital content 12, the DRM system 32 may then perform the function of 
license acquisition, (step 519 of Fig. 5)>,to be describedbelaw. 

Assume now that the DRM system 32 has been requested to render a 
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piece of digital content 12, and one or more licenses 16 corresponding thereto are present 
in the license store 38. In one embodiment of the present invention, then, the license 
evaluator 36 of the DRM system 32 proceeds to detennine for each such license 16 
whether such license 16 itself is valid (steps 603 and 605 of Fig. 6). Preferably, and in 
5 particular, each license 16 includes a digital signature 26 based on the content 28 of the 
license 16. As should be understood, the digital signature 26 will not match the license 
16 if the content 28 has been adulterated or otherwise modified. Thus, the license 
evaluator 36 can detennine based on the digital signature 26 whether the content 28 is in 
the form that it was received from the license server 24 (Le., is valid). If no valid license 
10 1 6 is found in the license store 38, the DRM system 32 may then perform the license 
acquisition function desOT^ l6 - 

Assuming that one or more valid licenses 1 6 are found, for each valid 
license 16, the license evaluator 36 of the DRM system 32 next determines whether such 
valid license 16 gives the user the right to render the corresponding digital content 12 in 
15 the manner desired (U., is enabling) (steps 607 and 609). In particular, the Ucense 
evaluator 36 determines whether the requesting user has the right to play the requested 
digital content 12 based on the rights description in each Ucense 16 and based on what 
the user is attempting to do with the digital content 12. For example, such rights 
description may allow the user to render the digital content 1 2 into a sound, but not into a 

20 decrypted digital copy. 

As should be understood, the rights description in each Ucense 1 6 
specifies whether the user has rights to play the digital content 12 based on any of several 
fectors, including who the user is, where the user is located, what type of computing 
device 14 the user is using, what rendering appUcation 34 is calling the DRM system 32, 

25 the date, the time, etc. m addition, the rights describtion may limit the Ucense 16 to a 
pre-detennined number of plays, or pre-detennined play time, for example. In such case, 
the DRM system 32 must refer to any state information with regard to the Ucense 1 6, 
(Le. how many times the digital content 12 has been rendered, the total amount of time 
the digital content 12 has been rendered, etc.), where such state information is stored in 
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the state store 40 of the DRM system 32 on the user's computing device 14. 

Accordingly, the license evaluator 36 of the DRM system 32 reviews the 
rights description of each valid license 16 to determine whether such valid license 16 
confers the rights sought to the user. In doing so, the license evaluator 36 may have to 

5 refer to other data local to the user's computing device 14 to perform a determination of 
whether the user has the rights sought As seen in Fig. 4, such data may include an 
identification 42 of the user's computing device (machine) 14 and particular aspects 
thereof; an identification 44 of the user and particular aspects thereof; an identification of 
the rendering application 34 and particular aspects thereof, a system clock 46, and the 

10 like. If no valid license 16 is found that provides the user with the right to render the 
digital content 12 in the manner sought, the DRM system 32 may then perform the 
license acquisition function described below to obtain such a license 16, if in fact such a 
license 16 is obtainable. 

Of course, in some instances die user cannot obtain the right to render the 

15 digital content 12 in the manner requested, because the content owner of such digital 
content 12 has in effect directed that such right not be granted For example, the content 
owner of such digital content 12 may have directed that no license 16 be granted to allow 
a user to print a text document, or to copy a multimedia presentation into an un- 
encrypted form. In one embodiment of the present invention, the digital content 12 

20 includes data on what rights are available upon purchase of a license 1 6, and types of 
licenses 16 available. However, it will be recognized that the content owner of a piece of 
digital content 12 may at any time change the rights currently available for such digital 
content 12 by changing the licenses 16 available for such digital content 12. 

DRM SYSTEM 32 - License Acquisition 

25 Referring now to Fig. 7, if in fact the license evaluator 36 does not find in 

the license store 38 any valid, enabling license 16 corresponding to the requested digital 
content 12, the DRM system 32 may then perform the function of license acquisition. As 
shown in Fig. 3, each piece of digital content 12 is packaged with information in an un- 
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encrypted form regarding how to obtain a license 16 for rendering such digital content 12 

(i.e., license acquisition information). 

In one embodiment of the present invention, such license acquisition 
information may include (among other things) types of licenses 16 available, and one or 
more Internet web sites or other site information at which one or more appropriate 
license servers 24 may be accessed, where each such license server 24 is in feet capable 
O fissuingaticensel6cor^ Of course, the Ucense 16 

may be obtained in other manners without departing from the spirit and scope of the 
present invention. For example, the Ucense 16 may be obtained from a Ucense server 24 
at an electronic bulletin board, or even in person or via regular mail in the form of a file ^ 
on a magnetic or optical disk or the like. 

Assuming that the location for obtaining a Ucense 1 6 is in fact a Ucense 
server 24 on a network, the Ucense evaluator 36 then establishes a network connection to 
such Ucense server 24 based on the web site or other site information, and then sends a 
15 request for a Ucense 16 from such connected Ucense server 24 (steps 701, 703). In 
particular, once the DRM system 32 has contacted the Ucense server 24, such DRM 
system 32 transmits appropriate Ucense request information 36 to such Ucense server 24. 
m one embodiment of the present invention, such Ucense 16 request information 36 may 
include: 

- the pubtic key of the black box 30 of the DRM system 32 (PU-BB); 

- the versionnumber of theblackbox 30 of theDRM system 32; 

- a certificate with a digital signature from a certifying authority certifying 
the black box 30 (where the certificate may in feet include the 
aforementioned pubUc key and version number of the black box 30); 

25 - the content ID (or package ID) that identifies the digital content 12 (or 

package 12p); 

- the key ID that identifies the decryption key (KD) for decrypting the 
digital content 12; 

. the type of Ucense 16 requested (if in fact multiple types are available); 
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- the type of rendering application 34 that requested rendering of the 
digital content 12; 

and/or the like, among other things. Of course, greater or lessor amounts of license 16 
request information 36 may be transmitted to the license server 24 by the DRM system 
32 without departing from the spirit and scope of the present invention. For example, 
information on the type of rendering application 34 may not be necessary, while 
additional information about the user and/or the user's computing device 14 may be 
necessary. 

Once the license server 24 has received the license 16 request information 
36 from the DRM system 32, the license server 24 may then perform several checks for _ 
trust / authentication and for other purposes. In one embodiment of the present 
invention, such license server 24 checks the certificate with the digital signature of the 
certifying authority to determine whether such has been adulterated or otherwise 
modified (steps 705, 707). If so, the license server 24 refuses to grant any license 1 6 
based on the request information 36. The license server 24 may also maintain a list of 
known 'bad' users and/or user's computing devices 14, and may refuse to grant any 
license 1 6 based on a request from any such bad user and/or bad user's computing devic 
Hon the list. Such 'bad' list may be compiled in any appropriate manner without 
departing from the spirit and scope of the present invention. 

Based on the received request and the information associated therewith, 
and particularly based on the content ID (or package ID) in the license request 
information, the license server 24 can interrogate the content-key database 20 (Fig. 1) 
andlbcate a record correspondihg to the digital content 12 (or package I2p) that is the 
basis of the request As was discussed above, such record contains the decryption key 
(KD) key ID, and content ID for such digital content 12. In addition, such record may 
contamUcensedataregardingmetyp^ 

12 and the terms and conditions for each type of license 16. Alternatively, suchrecord 

n^yincludeapointe^ 

As mentioned above, multiple types of licenses 16 maybe available. For 
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example, for a relatively small Ucense fee, a license 16 allowing a limited number of 
renderings may be available. For a relatively greater Ucense fee, a Ucense 16 allowing 
unlimited renderings until an expiration date may be available. For a stiU greater Ucense 
fee, a Ucense 16 allowing unUmited renderings without any expiration date may be 
5 available. Practically any type of Ucense 16 having any kind of Ucense terms may be 
devised and issued by the Ucense server 24 without departing from the spirit and scope of 

the present invention. 

In one embodiment of the present invention, the request for a Ucense 16 is 
accomplished with the aid of a web page or the tike as transmitted from the Ucense server 
10 24 to the user's computing device 14. Preferably, such web page includes information 
on all types of Ucenses 16 available from the Ucense server 24 for the digital content 12 
that is the basis of the Ucense 16 request 

In one embodiment of the present invention, prior to issuing a Ucense 16, 
the Ucense server 24 checks the version number of the black box 30 to determine whether 
15 suchblackbox30isrelativelycurrent(steps709,711). As should be understood, the 
black box 30 is intended to be secure and protected from attacks from a user with 
nefarious purposes (i.e., to improperly render digital content 12 without a Ucense 16, or 
0 ^to*m<a*mm°^**» l Q' However, it is to be recognized that no 
system and no software device is in fact totaUy secure from such an attack. 
20 As should also be understood, if the black box 30 is relatively current, i.e., 

has been obtained or updated relatively recently, it is less likely that such black box 3 0 
has been successfully attacked by such a nefarious user. Preferably, and as a matter of 
trust, if the Ucense server 24 receives a license request with request information 36 
mcluding a black box 30 version number that is not relatively current, such Ucense server 
25 24 refuses to issue the requested Ucense 16 until the corresporiding black box 30 is 

upgraded to a current version, as will be described below. Put simply, the Ucense server 
24 wiU not trust such black box 30 unless such black box 30 is relatively current 

Inthft <y>nt^c£&eJ>lack^ 
'current' or 'relatively current' may have any appropriate meaning without departing 
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from the spirit and scope of the present invention, consistent with the function of 
providing trust in the black box 30 based on the age or use thereof. For example, 
•current' may be defined according to age (i.e., less than one month old). As an 
alternative example, 'current' may be defined based on a number of times that the black 
5 box 30 has decrypted digital content 12 (ut. t less than 200 instances of decryption). 
Moreover, •current' may be based on policy as set by each license server 24, where one 
license server 24 may define •current' differently from another license server 24, and a 
license server 24 may further define 'current' differently depending on the digital content 
12 for which a license 16 is requested, or depending on the type of license 16 requested, 

10 among other things. 

Assuming that the license server 24 is satisfied from the version number x 
of ablackbox 30 or other indicia thereof that such black box 30 is current, the license 
server 24 then proceeds to negotiate terms and conditions for the license 16 with the user 
(step 713). Alternatively, the license server 24 negotiates the license 16 with the user, 
15 then satisfies itself from the version number of the black box 30 that such black box 30 is 
current (i.e., performs step 713, then step 71 1). Of course, the amount of negotiation 
varies depending on the type of license 16 to be issued, and other factors. For example, 
if the license server 24 is merely issuing a paid-up unlimited use license 16, very little 
need be negotiated. On the other hand, if the license 16 is to be based on such items as 
20 varying values, sliding scales, break points, and other details, such items and details may 
need to be worked out between the license server 24 and the user before the license 1 6 
can be issued. 

As shouldTje understood, depending on the circumstances, the license 
negotiation may require that the user provide further information to the license server 24 
25 (for example, information on the user, the user's computing device 14, etc.). 

Importantly, the license negotiation may also require that the user and the license server 
24 determine a mutually acceptable payment instrument (a credit account, a debit 
account, a mailed check, etc.) and/or payment method (paid-up immediately, spread over 
a period of time, etc.), among other things. 
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Once all the terms of the license 16 have been negotiated and agreed to by 
both the license server 24 and user (step 715), a digital license 16 is generated by the 
license server 24 (step 719), where such generated license 16 is based at least in part on 
the license request, the blackbox 30 public key (PU-BB), and the decryption key (KD) 
for the digital content 12 that is the basis of the request as obtained from the content-key 
database 20. In one embodiment of the present invention, and as seen in Fig. 8, the 

generated license 16 includes: 

- the content ID of the digital content 12 to which the license 16 applies; 

- a Digital Rights License (DRL) 48 (i.e., the rights description or actual 
terms and conditions of the license 16 written in a predetennined form 
that the license evaluator 36 can interrogate), perhaps encrypted with the x 
decryption key (KD) (i.e., KD (DRL)); 

- the decryption key (KD) for the digital content 12 encrypted with the 
black box 30 public key (PU-BB) as receive in the license request 

15 (i.e.,(PU-BB(KD)); 

- a digital signature from the license server 24 (without any attached 
certificate) based on (KD (DRL)) and (PU-BB (KD)) and encrypted with 
the license server 24 private key (Le., (S (PR-LS))); and 

- the certificate that the license server 24 obtained previously from the 
20 content server 22, such certificate indicating that the license server 24 has 

the authority from the content server 22 to issue the license 1 6 (i.e., 
(CERT (PU-LS) S (PR-CS))). 
As should be understood, the aforementioned elements and perhaps others are packaged 
intoamgitalffleorsomeomerappropriateform. As should also be understood, if the 
25 DRL48or(PU-BB(KD))mmeUcensel6shomdbecomeadulterated OT 
m0 dme4thedigitalsign^(S(PR-LS))mtheUcense 

willnot validate such licensed For this reason, the DRL 48 need not necessarily be m 
anencryptedfonnO. (KD^RL)) as mentioned above), although such encrypted form 
n.ay in some instancesbe desirable and therefore may be employed without departmg 
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from the spirit and scope of the present invention. 

Once the digital license 16 has been prepared, such license 16 is then 
issued to the requestor (i.e., die DRM system 32 on the user's computing device 14) (step 
719 of Fig. 7). Preferably, the license 16 is transmitted over the same path through 
5 w Hchmere<mestmereforwasmade(i.e.,memtern^ 

another path may be employed without departing from the spirit and scope of the present 
invention. Upon receipt, the requesting DRM system 32 preferably automatically places 
the received digital license 16 in the license store 38 (step 721). 

It is to be understood mat a user's computing device 14 may on occasion 

10 malfunction,^^ ^ 

user's computing device 14 noay become irretrievably lost Accordingly, it is preferable 

that the license server 24 maintain a database 50 of issued licenses 16 (Fig. 1), and that 
suchlicense server 24 provide a user with a copy or re-issue(hereina£ter «re-issue')of an 
issued license 16 if the user is in fact entitled to such re-issue. In the aforementioned 
15 case where licenses 16 are irretrievably lost, it is also likely the case that state 

information stored in the state store 40 and corresponding to such Ucenses 16 is also lost 
Such lost state information should be taken into account when re-issuing a license 16. 
For examplcafixednumber of renderings Ucense 16 nngm legitimately be re-issued ma 
pro-rated form after a relatively short period of time, and not re-issued at all after a 
20 relatively longer period of time. 

P»m gvQTffM 31 - Installg*™"^™^ of Black Bo * 30 

As-TOdiscussed above, as-partof tn* functioirof acquiring a license 16, 
the license server 24 may deny a request for a Ucense 16 from a user if the user's 
computing deviceUhasaDRM system 32 withablackbox 30 that is not relatively 
25 cunenU^hasarelativelyoldversionnumber. In such case, it is preferable mat the 
b lackbox30ofsuchDRMsystem32*^ 

functioncanthenproceed. Of course, the black box 30 may be upgraded at other times 
without departing from the spirit and scope of the present invention. 
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Preferably, as part of the process of installing the DRM system 32 on a 
user's computing device 14, anon-unique 'lite' version of a black box 30 is provided. 
Such 'lite' black box 30 is then upgraded to a unique regular version prior to rendering a 
piece of digital content 12. As should be understood, if each black box 30 in each DRM 
5 system 32 is unique, a security breach into one black box 30 cannot easily be replicated 
with any other black box 30. 

Referring now to Fig. 9, the DRM system 32 obtains the unique black box 
30 by requesting same from a black box server 26 or the like (as was discussed above 
and as shown in Fig. 1) (step 901). Typically, such request is made by way of the 
10 Internet, although other means of access may be employed without departing from the 
spirit and scope of the present invention. For example, the connection to a black box 
server 26 may be a direct connection, either locally or remotely. An upgrade from one 
unique non-lite black box 30 to another unique non-lite black box 30 may also be 
requested by the DRM system 32 at any time, such as for example a time when a license 
15 server 24 deems the black box 30 not current, as was discussed above. 

Thereafter, the black box server 26 generates a new unique black box 30 
(step 903). As seen in Fig. 3, each new black box 30 is provided with a version number 
and a certificate with a digital signature from a certifying authority. As was discussed 
above in connection with the license acquisition function, the version number of the 
20 black box 30 indicates the relative age and/or use thereof The certificate with the digital 
signature from the certifying authority, also discussed above in connection with the 
license acquisition function, is a proffer or vouching mechanism from the certifying 
authority that a license server 24 should trust the black box 3 d. Of course, the license 
server 24 must trust the certifying authority to issue such a certificate for a black box 30 
25 that is in fact trustworthy. It may be the case, in fact, that the license server 24 does not 
trust a particular certifying authority, and refuses to honor any certificate issued by such 
certifying authority. Trust may not occur, for example, if a particular certifying authority 
is found to be engaging in a pattern of improperly issuing certificates. 

Preferably, and as was discussed above, the black box server 26 includes a 
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new unique public / private key pair (PU-BB, PR-BB) with the newly generated unique 
black box 30 (step 903 of Fig. 9). Preferably, the private key for the black box 30 (PR- 
BB) is accessible only to such black box 30, and is bidden from and inaccessible by the 
remainder of the world, including the computing device 14 having the DRM system 32 

5 with such black box 30, and the user thereof 

Most any hiding scheme may be employed without departing from the 
spirit and scope of the present invention, so long as such hiding scheme in fact performs 
the function of hiding the private key (PR-BB) from the world. As but one example, the 
private key (PR-BB) may be split into several sub-components, and each sub-component 

10 may be encrypted uniquely and stored in a different locatioiL to such a situation, it is 
preferable mat such sub-components are never assembled in full to produce the entire 

private key (PR-BB). 

to one embodiment of the present invention, such private key (PR-BB) is 

encrypted according to code-based encryption techniques, to particular, in such 
15 embodiment, the actual software code of the black box 30 (or other software code) is 
employed as encrypting key(s). Accordingly, if the code of the black box 30 (or the 
other software code) becomes adulterated or otherwise modified, for example by a user 
with nefarious purposes, such private key (PR-BB) cannot be decrypted. 

Although each new black box 30 is delivered with a new public / private 
20 key pair (PU-BB, PR-BB), such new black box 30 is also preferably given access to old 
public / private key pairs from old black boxes 3 0 previously delivered to the DRM 
system 32 on the user's computing device 14 (step 905). Accordingly, the upgraded 
black box 30 can still employ the old key pairs to access older digital content 12 and 
older corresponding licenses 1 6 that were generated according to such old key pairs, as 
25 will be discussed in more detail below. 

Preferably, the upgraded black box 30 delivered by the black box server 
26 is tightly tied to or associated with the user's computing device 14. Accordingly, the 
upgraded black box 30 cannot be opexably transferred among multiple computing 
devices 14 fornefarious purposes or otherwise, to one embodiment of the present 



WO 01/52021 



-39- 



PCT/LSOO/2J108 



invention, as part of the request for the black box 30 (step 901) the DRM system 32 
provides hardware information unique to such DRM system 32 and/or unique to the 
user's computing device 14 to the black box server 26, and the black box server 26 
generates a black box 30 for the DRM system 32 based in part on such provided 
5 hardware information Such generated upgraded black box 30 is then delivered to and 
installed in the DRM system 32 on the user's computing device 14 (steps 907, 909). If 
the upgraded black box 30 is then somehow transferred to another computing device 14, 
the transferred black box 30 recognizes that it is not intended for such other computing 
device 14, and does not allow any requested rendering to proceed on such other 

10 computing device 14. 

Once the new black box 30 is installed in the DRM system 32, such DRM" 

system 32 can proceed with a license acquisition function or with any other function. 

nBM SYSTEM 32 - Content Renderi ng. Part 3 

Referring now to Fig. 5B, and assuming, now, that the license evaluator 
15 36 has found at least one valid license 16 and that at least one of such valid licenses 16 
provides the user with the rights necessary to render the corresponding digital content 12 
in the manner sought (i.e., is enabling), the license evaluator 36 then selects one of such 
licenses 16 for further use (step 519). Specifically, to render the requested digital content 
12, the license evaluator 36 and the black box 30 in combination obtain the decryption 
20 key (KD) from such license 16, and the black box 30 employs such decryption key (KD) 
to decrypt the digital content 12. In one embodiment of the present invention, and as was 
discussed above, the decryption key (KD) as obtained from the license 1 6 is encrypted 
with the black box 30 public key (PU-BB<KD)), and the black box 30 decrypts such 
encrypted decryption key with its private key (PR-BB) to produce the decryption key 
25 (KD) (steps 521, 523). However, othermethods of obtaining the decryption key (KD) 
for the digital content 12 may be employed without departing from the spirit and scope 

of the present invention. 

Once the black box 30 has the decryption key (KD) for the digital content 
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12 and permission from the license evaluator 36 to render the digital content 12, control 
may be returned to the rendering application 34 (steps 525, 527). In one embodiment of 
the present invention, the rendering application 34 then calls the DRM system 32 / black 
box 30 and directs at least a portion of the encrypted digital content 12 to the black box 
5 30 for decryption according to the decryption key (KD) (step 529). The black box 30 
decrypts the digital content 12 based upon the decryption key (KD) for the digital content 
12, and then the black box 30 returns the decrypted digital content 1 2 to the rendering 
application 34 for actual rendering (steps 533, 535). The rendering application 34 may 
either send a portion of the encrypted digital content 12 or die entire digital content 12 to 
10 the black box 30 for decryption based on the decryption key (KD) for such digital 
content 12 without departing from the spirit and scope of the present invention. 

Preferably, when the rendering application 34 sends digital content 12 to 
the black box 30 for decryption, theblackbox 30 and/or the DRM system 32 
authenticates such rendering apphcation 34 to ensure that it is in feet the same rendering 
15 apphcation 34 that initially requested the DRM system 32 to run (step 531). Otherwise, 
the potential exists that rendering approval may be obtained improperly by basing the 
rendering request on one type of rendering apphcation 34 and in feet rendering with 
another type of rendering apphcation 34. Assuming the authentication is successful and 
the digital content 12 is decrypted by the black box 30, the rendering apphcation 34 may 
20 then render the decrypted digital content 12 (steps 533, 535). 

Se quence of K e y Transactions 

Referring now to Fig. 10, in one embodiment of the present invention, a 
sequence of key transactions is performed to obtain the decryption key (KD) and 
evaluate a license 16 for a requested piece of digital content 12 (i.e., to perform steps 
25 515-523 ofFigs.5A and 5B). Mainly, in such sequence, the DRM system 32 obtains the 
decryption key (KD) from the license 1 6, uses information obtained from the license 1 6 
and the digital content 12 to authenticate or ensure the validity of both, and then 
determines whether the license 1 6 in feet provides the right to render the digital content 
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12 in the manner sought. If so, the digital content 12 may be rendered. 

Bearing in mind that each license 16 for the digital content 12, as seen in 

Fig. 8, includes: 

- the content ID of the digital content 12 to which the license 16 applies; 
5 - the Digital Rights License (DRL) 48, perhaps encrypted with the 

decryption key (KD) (i.e., KD (DRL)); 

- the decryption key (KD) for the digital content 12 encrypted with the 
black box 30publickey (PU-BB) (i.e.,(PU-BB (KD)); 

- the digital signature from the license server 24 based on (KD (DRL)) 
1Q and (PU-BB (KD)) and encrypted with the license server 24 private key 

(i.e.,(S(PR-LS)));and 

- the certificate that the license server 24 obtained previously from the 
content server 22 (i.e., (CERT (PU-LS) S (PR-CS))), 

and also bearing in mind that the package 12p having the digital content 12, as seen in 

15 Fig. 3, includes: 

- the content ID of such digital content 12; 

. the digital content 12 encrypted by KD (i.e., (KD(CONrENT))); 

- a license acquisition script that is not encrypted; and 

- the key KD encrypting the content server 22 public key (PU-CS), signed 
20 by the content server 22 private key (PR-CS) (i.e., (KD (PU-CS) S (PR- 
CS))), 

in one embodiment of the present invention, the specific sequence of key transactions 
that are performed with regard to a specific one oHne licenses 16 for the digital content 
12 is as follows: 

25 l B asedon(PU-BB(KD))frommeticensel6,theblackbox30of 

the DRM system 32 on the user's computing device 14 applies its private key (PR-BB) 
to obtain (KD) (step 1001). (PR-BB (PU-BB (KD)) = (KD)). Note, importantly, that the 
blackbox 30 could then proceed to employ KD to decrypt the digital content 12 without 
any further ado. However, and also importantly, the license server 24 trusts the black 



WO 01/52021 



-42- 



PCT/US00/2J1O8 



box 30 not to do so. Such trust was established at the time such license server 24 issued 
the license 16 based on the certificate from the certifying authority vouching for the 
trustworthiness of such black box 30. Accordingly, despite the black box 30 obtaining 
the decryption key (KD) as an initial step rather than a final step, the DRM system 32 
5 continues to perform all license 16 validation and evaluation functions, as described 
below. 

2. Based on (KD (PU-CS) S (PR-CS)) from the digital content 12, 
the black box 30 applies the newly obtained decryption key (KD) to obtain (PU-CS) 
(step 1003). (KD (KD (PU-CS)) = (PU-CS)). Additionally, the black box 30 can apply 

10 (PU-CS) as against the signature (S (PR-CS)) to satisfy itself mat such signature and 
such digital content 12 / package 12p is valid (step 1005). If not valid, the process is 
halted and access to the digital content 12 is denied. 

3. Based on (CERT (PU-LS) S (PR-CS)) from the license 16, the 
black box 30 applies the newly obtained content server 22 public key (PU-CS) to satisfy 

15 itself that the certificate is valid (step 1007), signifymg that the Ucense server 24 that 
issued the Ucense 16 had the authority from the content server 22 to do so, and then 
examines the certificate contents to obtain (PU-LS) (step 1009). If not valid, the process 
is halted and access to the digital content 12 based on the Ucense 1 6 is denied. 

4. Based on (S (PR-LS)) from the Ucense 16, the black box 30 

20 appUes the newly obtained Ucense server 24 pubUc key (PU-LS) to satisfy itself that the 
Ucense 16 is vaUd (step 1011). If not vaUd, the process is halted and access to the digital 

. content 12 based on the Ucense 16 is denied. 

5. AssummgaffvaKdation steps are successful, and that the DRL 48 
in the Ucense 1 6 is in fact encrypted with the decryption key (KD), the Ucense evaluator 

25 36 then appUes the already-obtained decryption key (KD) to (KD(DRL)) as obtained 
from the Ucense 16 to obtain the Ucense terms from the Ucense 16 (i.e., the DRL 48) 
(step 1013). Of course, if the DRL 48 in the Ucense 16 is not in fact encrypted with the 
decryption key (KD), step 1013 may be omitted, The Ucense evaluator 36 then evaluates 
/ interrogates the DRL 48 and determines whether the user's computing device 14 has the 
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right based on the DRL 48 in the Ucense 16 to render the corresponding digital content 
12 in die manner sought (i.e., whether the DRL 48 is enabling) (step 1015). If the Ucense 
evaluator 36 determines that such right does not exist, the process is halted and access to 
the digital content 12 based on the Ucense 16 is denied. 

6. Finally, assuming evaluation of the Ucense 16 results in a positive 
determination that the user* s computing device 1 4 has the right based on the DRL 48 
terms to render the corresponding digital content 1 2 in the manner sought, the Ucense 
evaluator 36 informs the black box 30 that such black box 30 can render the 
corresponding digital content 12 according to the decryption key (KD). The black box 
30mereafterappUesthedec^^ . 
package 12p (i.e., (KD(KD(CONTENT)) = (CONTENT)) (step 1017). 

It is important to note that the above-specified series of steps represents an 
alternatmgor'ping-pongmg-betweenmeUcen^ Such 
ping-ponging ensures that the digital content 12 is tightly bound to the Ucense 1 6, in that 
the vaUdation and evaluation process can only occur if both the digital content 12 and 
Ucense 16 are present in a properly issued and vaUd form. In addition, since the same 
decryption key (KD) is needed to get the content server 22 pubUc key (PU-CS) from the 
Ucense 16 and the digital content 12 from the package 12p in a decrypted form (and 
perhaps the Ucense terms (DRL 48) from the Ucense 16 in a decrypted form), such items 
arealsotightlybound. Signature vaUdation also ensures that the digital content 12 and 
the Ucenseieareinthe same form as issued from the content server 22 and the Ucense 
server 24, respectively. According*, it is difficult if not impossible to decrypt the digital 
contemUbybypassmgtheUcense server 24, and also difficmt if not impossmle to a^ 

and then decrypt the digital content 12 or the Ucense 16. 

In one embodiment of the present invention, signature verification, and 
especiaUy signature verification of the Ucense 16, is alternately performed as foUows. 
Ramerthanhavingasignature encrypted by me private key of the Ucense server 1 6 (PR- 
LS) asisse^mFi^eachUcense^^ 

(PR-R)(not shown), where theblackbox 30 of eachDRM system 32 includes a pubhc 
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root key (PU-R) (also not shown) corresponding to the private root key (PR-R). The 
private root key (PR-R) is known only to a root entity, and a license server 24 can only 
issue licenses 16 if such license server 24 has arranged with the root entity to issue 
licenses 16. 

5 In particular, in such embodiment: 

1. the license server 24 provides its public key (PU-LS) to the root 

entity; 

2. the root entity returns the license server public key (PU-LS) to such 
license server 24 encrypted with the private root key (PR-R) (ie., 

10 (CERT (PU-LS) S (PR-R))); and 

3. the license server 24 then issues a license 16 with a signature 
encrypted with the license server private key (S (PR-LS)), and also 
attaches to the license the certificate from the root entity (CERT (PU- 
LS) S (PR-R)). 

For a DRM system 18 to validate such issued license 16, then, the DRM 

system 18*. 

1. applies the public root key (PU-R) to the attached certificate (CERT 
(PU-LS) S (PR-R)) to obtain the license server public key (PU-LS); 
and 

2. apph« me obtamedh^^ seraph 

of the license 16 (S (PR-LS). 
Importantly, it should be recognized that just as the root entity gave the 
license server 24 permission to issue ficenses 16 by providing the certificate (CERT (PU- 
LS) S (PR-R)) to such license server 24, such license server 24 can provide a similar 
certificate to a second license server 24 (i.e., (CERT (PU-LS2) S (PR-LSI)), thereby 
allowing the second license server to also issue licenses 16. As should now be evident, a 
license 1 6 issued by the second license server would include a first certificate (CERT 
(PU-LS1) S (PR-R)) andasecond certificate (CERT (PU-LS2) S (PR-LSI)). Likewise, 
such license 16 is validated by following the chain through the first and second 
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certificates. Of course, additional links in the chain may be added and traversed. 

One advantage of the aforementioned signature verification process is that 
the root entity may periodically change the private root key (PR-R), thereby likewise 
periodically requiring each license server 24 to obtain a new certificate (CERT (PU-LS) 

5 S(PR-R)). Importantly, as a requirement for obtaining such new certificate, each license 
server may be required to upgrade itself. As with the black box 30, if a license server 24 
is relatively current, i.e., has been upgraded relatively recently, it is less likely that 
license server 24 has been successfully attacked Accordingly, as a matter of trust, each 
license server 24 is preferably required to be upgraded periodically via an appropriate 

10 upgrade trigger mechanism such as the signature verification process. Of course, other ^ 
upgrade mechanisms may be employed without departing from the spirit and scope of 

the present invention. 

Of course, if the private root key (PR-R) is changed, then the public root 
key (PU-R) in each DRM system 18 must also be changed. Such change may for 

15 example take place during a normal black box 30 upgrade, or in fact may require that a 
black box 30 upgrade take place. Although a changed public root key (PU-R) may 
potentially interfere with signature validation for an older license 16 issued based on an 
older private root key (PR-R), such interference may be minimized by requiring that an 
upgraded black box 30 remember all old public root keys (PU-R). Alternatively, such 

20 interference may be minimized by requiring signature verification for a license 16 only 
once, for example the first time such license 1 6 is evaluated by the license evaluator 36 
of a DRM system 18. In such case, state information on whether signature verification 
has taken place should be compiled, and such state information should be stored in the 
state store 40 of the DRM system 18. 

25 Digital Rights License 48 

In the present invention, the license evaluator 36 evaluates a Digital 
Rights Ucense (DEL) 48 as to^ L6 to determine if 

such DRL 48 allows rendering of a corresponding piece of digital content 12 in the 
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manner sought In one embodiment of the present invention, the DRL 48 may be written 
by a licensor (i.e., the content owner) in any DRL language. 

As should be understood, there are a multitude of ways to specify a DRL 

48. Accordmgly.amghdeg^ 

5 However, it is impractical to specify all aspects of a DRL 48 in a particular license 
language, and it is highly unlikely that the author of such a language can appreciate all 
possible licensing aspects that a particular digital licensor may desire. Moreover, a 
highly sophisticated license language may be unnecessary and even a hindrance for a 
licensor providing a relatively simple DRL 48. Nevertheless, a licensor should not be 

10 unnecessarily restricted in how to specify a DRL 48. At the same time, the license 

evaluator 36 should always be able to get answers from a DRL 48 regarding a number of 

specific license questions. 

In the present invention, and referring now to Fig. 1 1 , a DRL 48 can be 
specified in any license language, but includes a language identifier or tag 54. The 

15 license evaluator 36 evaluating the license 16, then, performs the prelimmary step of 
reviewing the language tag 54 to identify such language, and then selects an appropriate 
license language engine 52 for accessing the license 16 in such identified language. As 
shouldbe understood, such license language engine 52 must be present and accessible to 
the license evaluator 36. If not present, the language tag 54 and/or the DRL 48 

20 preferably mclu^ 

engmC Typically, the language engine 52 is in the form of an executable file or 
set of files that reside in a memory of the user's computing device 14, such as a hard 
drive The language engine 52 assists the license evaluator 36 to directly interrogate the 
25 DRL 48, the license evaluator 36 interrogates the DRL 48 indirectly via the language 
engme48actmgasanmtermediary,orthelike. When executed, the language engine 52 
runs in a work space in a memory of the user's computing device 14, such as RAM. 
Howevex.anyothertbxmollanguag^ 
from the spirit and scope of the present invention. 
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Preferably, any language engine 52 and any DRL language supports at 
least a number of specific license questions that the license evaluator 36 expects to be 
answered by any DRL 48, as will be discussed below. Accordingly, the license evaluator 
36 is not tied to any particular DRL language; a DRL 48 may be written in any 
5 appropriate DRL language; and a DRL 48 specified in a new license language can be 
employed by an existing license evaluator 36 by having such license evaluator 36 obtaan 
a corresponding new language engine 52. 

DRL Languages 

Two examples of DRL languages, as embodied in respective DRLs 48, 
10 are provided below. The first, 'simple' DRL 48 is written in a DRL language that 
specifies license attributes, while the second 'script' DRL 48 is written in a DRL 
language that can perform functions according to the script specified in the DRL 48. 
While written in a DRL language, the meaning of each line of code should be apparent 
based on the linguistics thereof and/or on the attribute description chart that follows: 

15 Simple DRL 48: 

<LICENSE> 

<DATA> 

<NAME>Beastie Boys Play</NAME> 

<ID>39384</ID> 

20 <DESCRIPTION>Play the song 3 times</DESCRIPTIO>> 

<TERMS></TERMS> 

<VALIDITY> 

<NOTBEFORB>19980102 23:20: 14Z</NOTBEFORE> 

<NOTAFTER>19980102 23:20: 14Z<^NOTAFTER> 

25 </VALIDrrY> 

<ISSXJEDDATE>19980102 23:20:14Z</ISSUEDDATB> 
<UCENSORSn^ttp^/www.fo«.com</UCENSORSirE> 



-48- 

<CONTENT> 

<NAME>Beastie Boy*s</NAME> 

<ID>392</]D> 
<KEYID>39292</KEYID> 
<TYPE>MS Encrypted ASF 2.0<nTYPE> 
</CONTENT> 

<OWNER> 

<H»939KDKD393KD</ID> 

<NAME>Universal</NAME> 

<PUBUCKEYX^UBUCKEY> 

</OWNER> 
<LICENSEE> 

<NAME>Amold</NAME> 

<E>>939KDKD393KD</ID> 

<PUBUCKEYX/PUBUCKEY> 

</LICENSEE> 

<PRINCIPAL TYPE=»AND»> 

PRINCIPAL TYPE-OR'> 

<PRINCIPAL> 

<Tn , E>x86CorQputer</TYPE> 

<E»3939292939d9e939</ID> 
<NAME>Personal ComputeK/NAME> 
<AimiTYPE^mterAirthehticated Boot PC SHA- 

1 DSA512</AUTHTYPE> 
<AUTHDATA>29293939</AUTHDATA> 

</PRINCIPAL> 

<PRINCIPAL> 

<TYPE>Applicarion</TYPE> 

<ID>2939495939292</ID> 
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<NAME>Window's Media PlayeK/NAME> 
<AUTHTYPE>Authenticode SHA- 
1</AUTHTYPE> 

<AUTHDATA>93939</AUTHDATA> 

</PRINCIPAI> 

</PRINCIPAL> 

<PRINCIPAL> 

^TYPE>Pcrson</TYPE> 

<ID>3929948201(X/ID> 
<NAME>Amold Blirm</NAME> 
<AUTHTYPE> Authenticate user</AUTHTYPE> 
<AlJTHDATA>\\redinond\amoldb</ AUTHDATA> 

</PMNOPAL> 
</PRINCIPAL> 

<DRLTYPE>Simple</DRLTYPE> [the language tag 54] 

<DRLDATA> 

<START>19980102 23:20:14Z</START> 

<END>19980102 23:20:14Z<^ND> 

<C0UNT>3<C0XJNT> 
<ACTION>PLAY</ACTION> 

</DRLDATA> 

<ENABUNGBrrS>aaaabbbbccccdddd<^NABLINGBrrS> 

</DATA> 
<SIGNATURE> 

<SIGNEP^AME>Universal</SIGNERNAME> 

<SIGNERID>9382ABK3939DKD</SIGNERID> 
<HASHALG0RTTHMlD>MD5<mASHALG0PJTHMID> 

<SIGNALGORIimnD>RSA 128</SIGNALGORTTHMID> 
<SiGNATURE>xxxyyyxxxyyyxxxyyy< 
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<SIGNERPUBLICKEYx/SIGNERPUBLICKEY> 
<CONTENTSIGNEDSIGNERPUBLICKEY><yCONTENTSIGNEDSIG 

NERPUBLICKEY> 
</SIGNATURE> 
5 </LICENSE> 

Script DRL 48: 

<LICENSE> 

<DATA> 

<NAME>Beastie Boy's Play</NAME> 

10 <D>39384</ID> 

<DESCRIPTION>Play the song unlimited<^DESCRIPTION> 

<TERMSx/TERMS> 

<VAUDITY> 

<NOTBEFORE>19980102 23:20:14Z</NOIBEFORE> 

15 <NOTAFTER>19980102 23:20:14Z</NOTAFTEP^> 

<WALIDITY> 

<SSUEDDATB>19980102 23:20:14Z</ISSTJEDDATE> 
<LICENSOP^ITE>http7Avwioo.com</UCENSORSITE> 

<CONTENT> 

20 <NAME>Beastie Boys</NAME 

<ID>392</ID> 

<KEYIB*39292<EEYID* 

<TYPE>MS Encrypted ASF 2.0</TTYPE> 

</CONTENI> 

25 <OWNER> 

<ID>939KDKD393KD</ID> 

<NAME>Universal</NAME> 

<PUBLICKEYXPUBLICKEY> 
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</OWNER> 
<LICENSEE> 

<NAME>Amold</NAME> 

<ID>93 9KDKD3 93KD</ID> 
5 <PUBUCKEYx/PUBLICKEY> 
</LICENSEE> 

<DRLTYPE>Script</DRLTYPE> [the language tag 54] 
<DRLDATA> 

function on_enable(action, args) as boolean 
10 result = False 

if action = "PLAY" then 
result = True 

end if 

on_action = False 
15 end function 

• • • 

</DRLDATA> 
</DATA> 
<SIGNATURE> 

20 <SIGNERNAME>UniversaKSIGNERNAME> 
<SIGNERID>9382</SIGNERID> 
<SIGNERPUBUCKEYx/SIGNERPUBUCKEY> 

<HASBn&MD3<fHASfflD?' 
<SIGNID>RSA 128</SIGNID> 
25 <SIGNATURE>xxxyyyxxxyyyxxxyyy< 

<CONimreiGNEDSIGNERPUBLICKEY></COmENrSIGNEDSIG 

NERPUBLICKEY> 
</SIGNATURE> 
</LICENSE> 
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In Hie two DRLs 48 specified above, the attributes listed have the 
following descriptions and data types: 



Attribute 


Description 


Data Type 


Id 


ID of the license 


GUID 


Name 


Name of the license 


String 


Content Id 


ID of the content 


GUID 


Content Key Id 


ID for the encryption key of the content 


GUID 


Content Name 1 


Name of the content 


String 


Content Type 


Type of the content 


String 


Owner Id 


ID of the owner of the content 


GUID 


Owner Name 


Name of the owner of the content 


String 


Owner Public Key 


Public key for owner of content This 
is a base-64 encoded public key for the 
1 owner of the content 


String 


Licensee Id 


Id of the person getting license. It may 
benuE 


GUID 

.1. • 
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Signerld 
Signer Name 
Signer Public Key 



typically this will be the private key for 
decryption of the content This data 
will be base-64 encoded. Note that 
these bits are encrypted using the 
public key of the individual machine. 

ID of person signing license 

Name of person signing license 

Public key for person signing license. 
This is the base-64 encode public key 
for the signer. 



GUID 



String 



String 



Content Signed Signer Public 
Key 



Hash Alg id 



Signature Algid 



Signature 



Public key for person signing the I String 
license that has been signed by the 
content server private key. The public 
key to verify this signature will be 
encrypted in the content This is base- 
64 encoded. 

Algorithm used to generate hash. This String 
is a string, such as "MD5\ 

Algorithm used to generate signature. 
This is a string, such as "RSA 128". 

' Signature offfie data. THs is base-64 Siring 
encoded data. 



String 
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Methods 

As was discussed above, it is preferable that any language engine 52 and 
any DRL language support at least a number of specific license questions that the digital 
license evaluator 36 expects to be answered by any DRL 48. Recognizing such 
5 supported questions may include any questions without departing from the spirit and 
scope of the present invention, and consistent with the terminology employed in the two 
DRL 48 examples above, in one embodiment of the present invention, such supported 
questions or •methods' include 'access methods', 'DRL methods', and 'enabling use 
methods', as follows: 

10 Access Methods 

Access methods are used to query a DRL 48 for top-level attributes. 

VARIANT QueryAttribute (BSTR key) 

Valid keys include LicenseJSTame, License Id, ContentName, Contentld, ContentType, 
OwnerName, Owner Jd, OwnerPublicKey, Licensee.Name, Licenseeid, 
15 Licensee-PublicKey, Description, and Terms, each returning a BSTR variant; and Issued, 
Validity.Start and Validity.End, each returning a Date Variant. 

DRL Methods 

The implementation of the following DRL methods varies from DRL 48 
to DRL 48. Many of the DRL methods contain a variant parameter labeled 'data' which 
20 is intended tor communicating more advanced information with a DRL 48. It is present 
largely for future expandability. 



Boolean IsActivated(V ariant data) 
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Boolean IsSunk(BSTR action, Variant data) 

This method indicates whether the license 16 has been paid for. A license 16 that is paid 
for up fiont would return TRUE, while a license 16 that is not paid for up front, such as a 
license 16 that collects payments as it is used, would return FALSE. 

5 Enabling Use Methods. 

These methods are employed to enable a license 16 for use in decrypting 

content 

Boolean Validate (BSTR key) 

This method is used to validate a license 16. The passed-in key is the black box 30 
1 0 public key (PU-BB) encrypted by the decryption key (KD) for the corresponding digital 
content 12 (i.e.,( KD(PU-BB))) for use in validation of the signature of the license 16. A 
return value of TRUE indicates that the license 16 is valid. A return value of FALSE 
indicates invalid. 

int OpenLicense 16(BSTR action, BSTR key, Variant data) 

15 This method is used to get ready to access the decrypted enabling bits. The passed-in 
key is (KD(PU-BB)) as described above. A return value of 0 indicates success. Other 
return values can be defined. 

BSTR GetDecryptedEnablingBits (BSTR action, Variant data) 

Variant GetDecryptedEnablingBitsAsBinary (BSTR action, Variant Data) 



20 



These methods are used to access the enabling bits in decrypted form. If this is 
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successful for any of a number of reasons, a null string or null variant is returned, 
void CloseLicense (BSTR action, Variant data) 



i-in 



This method is used to unlock access to the enabling bits for performing the passed- 
action. Ifthis is not successful for ^ 

5 Heuristics 

As was discussed above, if multiple licenses 16 are present for the same 
piece of digital content 12, one of the licenses 16 must be chosen for further use. Using ^ 
the above methods, the following heuristics couldbe implemented to make such choice. 
In particular, to perform an action (say "PLAY*) on apiece of digital content 12, the 
10 following steps could be performed: 

1. Get all licenses 16 that apply to the particular piece of digital 
content 12. 

2. Eliminate each license 16 that does not enable the action by 
calling the IsEnabled function on such license 16. 

15 3 . Eliminate each license 16 that is not active by calling IsActivated 

on such license 16. 
IsSunk on such license 16. 

5. If any license 16 is left, use it Use an unlimited-number-of-plays 
license 16 before using a limited-number-of-plays ticense 16, especially if 
the unlmtited-number-of-plays ticense 16 has an expiration date. At any 
time, the user should be allowed to select a specific license 16 that has 
already been acquired, even if the choice is not cost-effective. 
Accorifcgly^^ 
25 perhaps not apparent to the DRM system 32. 
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based on the digital content 12, but likely includes one or more audio output devices (a 
sound card, e.g.), one or more video output devices (a video card, e.g.), or the like. 

It is to be recognized that die rendering application 34 itself may have 
many aspects of a path such as the path 58. In particular, and depending upon the 
5 particular rendering application 34, such application 34 may be instantiated in the form 
of several modules 62 defining the flow of digital content 12 therethrough. Therefore, it 
can at times be difficult to define where the rendering application 24 ends and where the 
path 58 begins. Nevertheless, for purposes of the present invention and the present 
disclosure, where die rendering application 24 ends and where the path 58 begins can be 
10 arbitrarily defined at any appropriate point if need be without departing from the spirit 
and scope of the present invention. In feet, the rendering application 34 can include at 
least a portion of the path 58, if not the entirety thereof, and the path 58 can include at 
least a portion of the rendering application 34, if not the entirety thereof, without 
departing from the spirit and scope of the present invention. 
15 xhus, the black box 30 and/or the DRM system 32 also preferably 

authenticates such path 58 to ensure that each constituent module 62 in the path 58 is to 
be trusted by the DRM system 32. Otherwise, the potential exists that one or modules 62 
in the path can be employed by a nefarious entity to obtain the naked digital content 12 
as such naked digital content 12 leaves the rendering application 34. Assuming the path 
20 authentication is successful, the digital content 12 may then be decrypted by the black 
box 30 and forwarded to the rendering application 34 for further forwarding down the 
path 58 to the ultimate destination 60. 

As is to be understood, and as shown in Fig. 13, the path 58 typically 
includes a user mode portion 58u and a kernel portion 58k. The user mode portion 58u 
25 encompasses modules 62 that reside in a user portion 14u of the user's computing device 
14, and includes functionality more specific to the user and the rendering application 34. 
Correspondingly, the kernel portion 58k encompasses modules 62 that reside in a kernel 
portion 14k of the user's computing device 14 and includes functionality more specific tc 
the core operations of the user's computing device 14. As seen, each portion 58u, 58k 
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may include branches, junctions, loops, and the like. 

In one embodiment of the present invention, and referring now to Fig. 14, 
the DRM system 32 directs the rendering application 14 to output naked digital content 
12 in a scrambled form such that the scrambled digital content 12 enters the user mode 
portion 58u of the path 58 (step 1401). Such scrambled digital content 12 is then acted 
upon and/or variously manipulated by the various modules 62 that define the user mode 
portion 58u of the path 58, and the resulting scrambled manipulated digital content 12 
transits from the user mode portion 5 8u to the kernel portion 5 8k of the path 5 8 (step 
1403). Importantly, the DRM system 32 also directs that upon leaving the user mode 
) portion 58u / entering the kernel portion 58k, the scrambled manipulated digital content 
12 is de-scrambled by an appropriate de-scrambling module 62, preferably in the kernel * 

portion 58k of the path 58 (step 1405). 

As may be appreciated, such scrambling and de-scrambling can take any 
appropriate form without departing from the spirit and scope of the present invention Of 
5 course the scrambling and de-scrambling elements must agree beforehand on the form 
and all necessary protocols. For example, appropriate encryption and decryption 
techniques may be employed based on a symmetric or asymmetric key. As may also be 
appreciated, by presenting scrambled digital content 12 to each module 62 in the user 
mode portion 58u of the path 58, each such module 62 is essentially prevented from 
20 performing any operations on such scrambled digital content 12. Thus, the user mode 
portion 58u of the path 58 is essentially omitted or 'tunneled', whereby none of the 
modules 62 in such user mode portion 58u is allowed to manipulate the digital content 1 2 
as itpasscs through such portion 58uofutepam 58.. Nevertheless, suc^ 
considered to be especially problematic in that the kernel portion 5 8k of the path 58 
25 typically replicates most of the functions performed in the user mode portion 58u. 

In such embodiment, the digital content 12 is de-scrambled (i.e., again 
naked) in the kernel portion 58k of the path because each module in such kernel portion 
58k that is in contact with / can manipulate / can «touch^ the naked digital content 12 has 
already authenticated itself to the DRM system 32. Specifically, prior to releasing the 
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digital content 12 to the rendering application 34 and beyond, the DRM system 32 
performs a traversal of the kernel portion 58k of the path 58 to in effect develop a map of 
each module in the path 58 and authenticate each path module 62. That is, recognizing 
that the kernel portion 14k of the user's computing device 14 comprises many modules 
> 62, only a few of which actually define the kernel portion 58k of the path 58, the DRM 
system 32 seeks to discover and authenticate each such path-defining module 62. 
Correspondingly, the DRM system 32 does not bother to discover and authenticate other 
modules 62 that do not define the path 58 and therefore would not touch the naked digital 
content 12. 

0 m one embodiment of the present invention, and referring now to Fig. 15 

the DRM system 32 performs such traversal and authentication by starting at an initial x 
module 62 in the kernel portion 58k of the path and authenticating such initial module 62 
(step 1501), determining all possible destination modules 62 that receive data from such 
initial module 62 (step 1 503), going to each possible destination module 62 and 

.5 authenticating each such destination module 62 (step 1505), determining all possible 
destination modules 62 that receive data from such destination module 62 (step 1 507), 
etc., and iteratively repeating such steps until the map of the kernel portion 58k of the 
path is fully denned and each module 62 in such kernel portion 58k has been 
authenticated (step 1509). Of course, <ietennining all possible destinations from each 

20 module 62 may be done by appropriate examination of such module 62; such module 
may even include an explicit destination list 

In one embodiment of the present invention, the DRM system 32 

autbttticate^^ thepa * **** ° f 

the executable file from which such module 62 arose (i.e., on a hard drive, a server, etc.), 
25 and the memory address for the module 62 as it resides in dynamic memory (i.e., RAM 
or the like). The DRM system 32 then locates the executable file, finds therein a 
signature, and checks such signature to ensure the executable file was not tampered with, 
among other things. The DRM system 32 then locates the module 62 as it resides in 
dynamic memory and checks to ensure that such module 62 as it resides in dynamic 
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memory does not materially differ from the executable file to ensure that the module 62 
as it resides in dynamic memory was not tampered with, among other things . In 
addition, theDRM system 32 can look in the module 62 as it resides in dynamic memory 
to find all destination modules 62 arrived at from such module 62. As may be 

relatively simply by looking for calls or the like. 

The aforementioned initial module 62 should be the first module that sees 
the naked digital content 12 in the kernel portion 1 4k, and thus is likely to be the 
a^entionedde-scramblmgmodule62. However, other modules 62 may be the first 
10 modme that sees the nakeddigi^ 
ofmepresentmvenuon,^ 

invention. However, such imtialmodule 62shoi!ldb^chosen to beamc4«lelnatwill 
lead to fully discn^ 
15 path 58. 

The DRM system 32 may employ an appiopriate database device to keep 
t ^of^modol«s62de tt «B^»oemm.k«mdp^on58kofthep^58 > aU 

mod rt os 62aum«nticated,e«c. According*. such DRM system 32 can fcr example 
^^when.k^msuchpamSSh^bea.encour^^c^avmdendleasre- 

^^c^«^o2mayvatywithou.d«p^fix.mthespmt^scop.of 
tepr e^inv«tion. Fotex^^mc^«s62maybea»th^c» tt dasd«ermm«im 

authenticated, or a combination thereof. 
M faoM enrtx«timemoffcepresemmvermo* 

Mffig l^asr^finmacertiiymgaumority. Such certificate €4 maybeany 
^...ceruncnm.sr.ceiv.d.rom.napprov^ 

a^^m.spMt^sc^ofm.presen.invention. Fore^mplcmecemficat. 
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64 may include a hash of the module 62 as a verifying feature, or may include a public 
key for decrypting an attached verifying message. Of course, each module 62 in the 
kernel portion 58k of the path 58 must already have such a certificate 64, or else such 
module 62 cannot be authenticated. The DRM system 32 reviews the proffered 
5 certificate 64 upon receipt from the module 62 and determines if the received certificate 
64 is acceptable for purposes of authenticating the module 62. 

If even a single module 62 in the kernel portion 5 8k of the path 5 8 fails to 
authenticate itself to the satisfaction of the DRM system 32, and the corresponding 
Hcense 16 is silent on the subj ect, such DRM system 32 declares the path 58 suspect and 
0 refuses to release me mgM 

1511 1513). Correspondingly, if all modules 62 in the kernel portion 581c of the path 58 
succeed in authenticating themselves to the satisfaction of the DRM system 32, such 
DRM system 32 declares the path 58 trustworthy and allows the digital content 12 to be 
released* the rendering application 34 andbeyond, subject to any and aU other 

15 rexmirementshavmgt^ 

P erformedaseachmodme62isde^^ 

pam 58, or me travel rnay be stopped 
the path 58. 

aataunouoitself. Of comse, such instructions may vary in any manner «rmout 
a^tom**^^***^^****** FO«l.r«he license 16 
mv ^.«^r>umb«ofnon^c^modu 1 «« m «h.p^58.orn 1 ay 

^.fmKdonde^whentodec^thep^ 
^allnon-authenuc^modul^ As another alternative, in thaabsenca of 

expUcHinsu^omm^con^pondm^ 

d.fcuhinsfructious. Again, such instructions may vary many mam-er without deputing 
ftom the spirit and scope of the present invention. 



25 
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As described above, the DRM system 32 performs the work of 
authenticating each module 62. However, in an alternate embodiment of the present 
invention, each module 62 in the path 58 performs the work of authenticating the next 
modules) 62 in the path. Note that each module 62 authenticating the next module(s) 62 
shouldbe arelativery simple task inasmuch as eachmodule 62 should already have 
intimate knowledge of exactly which modules) 62 are in fact the next modules) 62. 
Thus, the task of authentication is decentralized, and may be performed on an on-going 
basis as needed. 

In one embodiment of the present invention, recognizing that some 
noanipulating of the digital content 12 should be performed by modules in the user mode ^ 
portion 5 8u of the path, certain types of scrambling may be performed that bom protect 
the digital content 12 and allow such manipulation to take place. For example, if 
scrambling is performed on only a less significant portion of each piece of the digital 
content 12 (the less significant byte of each 2-byte piece of data, e.g.), certain types of 
IM nipulating could be performed on such digital content 12 even in the scrambled form. 

In ^ embodiment of the present invention, recognizing that some 
sitoations require full manipulation of the digital content 12 by modules 62 in the user 
m odeportion58uoffcepatn,i.e.,th^ 

portion 5 8u of the path 5 8 is also traversed and authenticated in the manner shown in 
) Fig 15 and discussed above in connection with the kernel portion 58k of the path 58. To 
aumeimcateeachm^mm^ 

module 62 ahomd already have an appropriate certificate 64 as reeved from a certifymg 

authority. ot^V****^"**^**^^"* 1 "* 
m( >dule 62 cannot be authenticated. Other authenticating measures aside from a 



25 

invention. 



invention, . 

Notably, traversal of the user mode pernor. 58« of the oath 58 » likely 
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portion 58k, the likelihood that the user mode portion 58u has more complex data 
branching, joining and looping structures than the kernel portion 58k, and the likelihood 
that at least some of the modules 62 in the user mode portion 58u do not have 
authenticating measures such as certificates 64, among other things. In an effort to 
5 mitigate such difficulty, and recognizing that some sub-portions 58s of the user mode 
portion 58k of the path 58 should not substantively change the naked digital content 12 
or are otherwise non-essential, and yet are relatively long, each such sub-portion 5 8s is 
identified by the DRM system 32 and tunneled in the manner set forth above and shown 
inFig. 14. That is, at a module 62 just before such sub-portion 58s, the digital content 
10 12 is scrambled (step 1401), and at amodule 62 just after such sub-portion 58s, me ^ 
scrambled digital content 12 is de-scrambled (step 1405). Such tunneled sub-portion(s) 
58s thus need not be authenticated by the DRM system 32. 

The scramble / de-scramble functionality may be built into each module 
62 so that the DRM system 32 can turn on / turn off such functionality as needed in any 

15 s^poruonSSsoffcepa^ 

62 may be built into the path 58 in appropriate locations beforehand without departing 

from the spirit and scope of the present invention. 

M an embodiment of the present invention as described above, if even a 
single modme62mmeuserportion58uor me kemelportio^ 
20 authenticate itself to the satisfaction of the DRM system 32, such DRM system 32 
declares thepa*58suspect^ 

a p P Ucation34andbeyond(stepsl511,1513ofFig.l5).However,m 
embodiment, fbr^tfno*^ 

kernel portion 58k of the path 5 8), such DRM system 32 defines an appropriate sub- 
25 portion58smcludmgtb*no*^ 

inthemanner described above in connection with Fig. 14(step 1517ofFig. 15). Thus, 
the DRM system 32 can then declare the altered path 58 trustworthy and thereby release 
the digital content 12 to the rendering apptication34. Of course, tunneling a sub-portion 
58s baying anon-authenticatedmodule 62 may degrade the pam 58 somewhat, perhaps 
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to an unacceptable level. 

As is known, a certificate 64 provided by a certifying authority can and at 
times does become compromised in that the ♦secret' of the compromised certificate 64 
becomes discovered and/or public knowledge. Once compromised, a certificate 64 can 
5 be proffered by anyone, including a nefarious entity who wishes to do a non-trustworthy 
act For example, such a nefarious entity can attach a compromised certificate 64 to a 
nefarious module in the path 58. Thus, the nefarious module 62 can proffer the 
compromised certificated 

32, and nevertheless thereafter perform a non-trustworthy act such as storing digital 
10 content 12 in a naked and/or non-secure form 

When such a wmpromised certificate 64 comes to light, the certifying 
authority that issued such certificate 64 or another party hopefully is made aware of the 
compromised state thereof. Such certifying authority or other party therefore regularly 
issues a list of certificates 64 that are not to be trusted anymore (i.e., have been 
15 'revoked')- In one embodiment of the present invention, a list 66 of revoked certificates 
64 is regularly provided to the DRM system 32, and such DRM system 32 stores such 
revocation list 66 in a secure location such as the state store 40 (Fig. 4) to prevent 

tampering therewith. 

Accordingly, and referring now to Fig. 16, as part of authenticating each 
20 module 62, the DRM system 32 of the present invention reviews the proffered certificate 
64 upon receipt from the module 62 and determines if the received certificate 64 is 
acceptable for purposes of authenticating the module 62 (step 1601); and also checks the 

rcvocationfist^ n0t baBB 

revoked (step 1603). If revoked, the module is treated by the DRM system 32 as if non- 
25 authenticated. Preferably, the DRM system 32 regularly obtains / downloads a current 
revocation list 66 and/or regularly update a resident revocation list 66. Such objective 
can be fulfilled by for example obtaining / downloading of a current revocation hst 66 
prior to obtaining anewblackbox 30, anew license 16, new digital content 10, or the 
Uke Alternatively such objective can be fulfilled by for example updating of a resident 
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revocation list 66 prior to obtaining a new black box 30, a new license 16, new digital 
content 10, or the like. Such downloading / obtaining / updating may be performed as a 
requirement or may be performed automatically and/or transparently. Of course, other 
methods of fulfilling the objective may be employed without departing from the spirit 
5 and scope of the present invention. 

Further Concents - Security Approval Bv Way of Specifi ed Secnrity Values 
As discussed above, the DRM system 32 and/or the black box 30 
authenticates the rendering appHcation 34 and the path 58 to ensure that such items can 
be trusted to handle the decrypted or 'naked* digital content 12 in an appropriate manner. 
10 In one embodiment of the present invention, the performed authentication of the 
rendering application 34 and/or the path 58 includes verifying that the rendering 
application 34 and/or each module 62 in the path 58 is of a type secure enough to be 
approved for use by the digital license 16. 

Many different options are available for specifying types of security for a 
15 rendering appUcation 34 or module 62 that is approved for use by a digital license 16. 
For example, the digital license 16 may appropriately specify that the rendering 
appUcation 34 or module 62 must be from one or more particular sources / suppliers / 
developers, must be one or more particular products, must be one or more particular 
versions of a particular product, or the like. However, it is to be appreciated that such 
20 specifications are overly limiting in that they may unnecessarily exclude other (perhaps 
newer) sources / suppliers / developers, other (perhaps newer) particular products, other 
(p erhaps »«w ei) pa rt i c ul ar v asio na of arparticuiarproxm^ - 

In one embodiment of me present invention, then, a typeof security of a 
rendering appUcation 34 or module 62 mat is to be approved for use by a digital Ucense 
25 16 is specified in such digital Ucense 16 in a flexible and robust manner that is not overly 
limiting. In particular, such security type is specified in a scaled manner. One preferred 
security scale is a numerical scale, whereby each rendering appUcation 34 or module 62 
is assigned a number representative of the relative security thereof, and the digital Ucense 
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specifies a range within which the number must b e if the rendering apphcation 34 or 
module 62 is to be approved for use. However, other security scales may be employed 
without departing from the spirit and scope of the present invention. Such other scales 
may for example include letter scales (A. A-, B+, B, etc.; AAA, AA, A, BBB, BB, etc.; 
5 e.g.), plus /minus scales (+++.++,+,-,-, etc., e.g.) or ttwlike. 

With regard to a numerical security scale, in one embodiment of the 
present invention, each rendering application 34 or module 62 be assigned a security 
value based onanumber scale ftomOto 100, wb« 0 is mdicative of a rendering 
apphcation 34 or module 62 mat has been deemed not secure, and where 1 00 is 
10 indicative of a rendering apphcation 34 or module 62 that has been deemed highly ^ 
secure. Correspcmding^ 

34 or module 62 have a pre-assigned security value of at least 50, greater than 40, 20 or 
higher, orthelike.Suchasecmityr«^ Suchdigital 
license 16 may of course specify other ranges, aim rnay also specify different types of 
15 ranges (between 20 and 70, no greater tha^ 

and scope of the present invention. 

In die embodiment of toe present invention, toe security value 70 of each 
rendering apphcation 34 or module 62 is specified m toe fom of a certmcato 72 attached 
to toerendermgappUcation34(asshownmFig.4)ormod^^ Such certificate 72 is 

20 issuedbyasecurityvaluecertifymg 

cm predetermined parameters. Preferably, the certificate 72 is encrypted to prevent 

tam^therewito,^ 

n^mer that toe certificate 72 is inoperable with any other rendering apphcation 34 or 
module62. For example, toe certificate 72 may include a hash based on the rendenng 

25 apptication34 OT module6* 

The security value certifying authority issuing toe certificate 72 having 
toesecurityv^Onmyb^anyan However, it is to be 

re^gnizedtoaiany^ T *** 
nefarious entity could issue an improper certificate 72 on its own behalf, or a lax 



« 

WO 01/52021 



-70- 



PCT/LS00/2J108 



certifying authority could issue an improper certificate 72 to a nefarious entity. 
Accordingly, the security value certifying authority is preferably one trusted by the 
digitallicensel6. Such trust may for example be established by expUcitly stating indicia 
of one or more suchtrusted security value certifymg aumoriue^ 74 m me mgital Ucense 
5 16 (Fig. 8), whereby a certificate 72 from a non-named security value certifying authority 
isnot trusted. Such trust may alternately be established, for example, by stating indicia 
ofsU chtrustedsecurityvah«c^ 

Sy8tem ^ Hie method employed by the trusted security value certifying authority 74 
L0 to determine the security value 70 as specified in the certificate 72 may be any 

appropriate method without departing f^ me sumt and sc^e of me present mvenh<m. 
Suchmethodmay be objective, subjective, or acombmafionmexeof, also without 
departing from the spirit and scope of the present invention. Factors going into a 
considerationof the security value 70 ^i^*w^f*V^««"' 
15 m^/im^^^m^^^^^^^^^ 
resistanceofthe render 

keys in the rendering application 34 or module 62 at issue are weU-mdden, what kind of 
history of trust has been established with regard to the rendering application 34 or 
module 62 at issue, and the like, among other things. 
20 In fact, in one embodiment of the present invention, based on such factors 

and others, the security value 70 as specified in me certificate 70 may instead or in 

^v.^tiw*^''^^ 1 *'**** Asshouldb ; 

understocks^ 

one or more factors. Corresp^ngly, the security recent 74 of the digital license 
25 oM^n&mm***^^™^^^"*'* 

In one embodiment of the present invention, and referring now to Fig. 17, 

theDmsysten^andA*^ , 
approvesarendermgappfication34ormodme62forusem 
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rendering application 34 or module 62 and thus verifies that the rendering application 34 
or module 62 meets the security criteria as set forth by the digital license 16 (steps 1713, 
1715. Of course, if the security value 70, 70a, 70b, etc. does not satisfy the security 
requirement 68 (a security value of 58 and a requirement of greater than 60, for example) 
5 or if the security value certifymg authority 76 does not satisfy me 

certifying authority information 74, the DRM system 32 does not approve such rendering 
application 34 or module 62, and rendering of the corresponding digital content 10 is not 

permitted (step 1713, 1717). 

The aforementioned process for approving a rendering application 34 or 

10 modme62asisshownmFig.l7inaybeperfoimedatauyappropri 

departing from the spirit and scope of the present invention. For example, the approval 
process may be performed during license evaluation as discussed above and shown in 
Fig. 6, or may be performed as part of path authentication as discussed above and shown 
in Fig. 15. Moreover, the approval process for the rendering application 34 may for 

15 example take place at a time different than for a module 62, if in feet any module is in 
fact to be approved in the manner shown in Fig. 17. 

ihirther Concents - Deriving the Conten t Kev from the Key IP 

As was discussed above, in one embodiment of the present invention, the 
decryption key (KD) and key ID (among other things) for each piece of digital content 12 
20 ( 0 reachpackagel2p)isstoredmmecontent-keydatabas^ Thus, based on 

information associated with a received license request, a license server 24 can interrogate 
the content-key database 20 and locate a record corresponding to the digital content 12 
(or package 12p) that is the basis of the request 

However, it is to be appreciated that such content-key database 20 will 
25 likelybecomeamammomsizeoncesuch 

each of amultitude of pieces of digital content 12. Such mammoth size of course 
imseaseathe-likel^ 

accordingly a considerable amount of staff and/or resources must be dedicated to 
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x naintammg such database 20 and keeping such database 20 up and running. Moreover, 
such mammoth size likely will require that the database 20 reside on its own server (not 
shown), and will require high speed communications resources to communicate with one 
or more authoring tools 1 8, one or more content servers 22, one or more license servers 
5 24, and the like in an efficient manner, especially if any such elements are remote from 
the database 20. Further, and as should be appreciated by now, the amount of 
communications between the one or more authoring tools 18, one or more content 
servers 22, one or more license servers 24, and the like will be considerable. 

In one embodiment of me present invention, men, such content-key 
10 database 20 is avoided by deriving the content decryption key (KD) for a piece of digital^ 
content 12 directly from the key ID associated with such digital content 12. In particular, 
in such embodiment, a license server issuing a license 1 6 to a user's computing device 14 
obtains the decryption key (KD) to be included with such license 1 6 from the key ID 
included with the license request for such license 16. 
15 in such embodiment, then, and referring now to Fig. 1 8, the authoring tool 

18 authoring such digital content 12 or the content server 22 serving such digital content 
12 selects akey ED for the digital content 12 (step 1801), and the content server 22 then 
employs the selected key DD as an input to a function/0, perhaps along with a secret 
'seed' (step 1803). The output of such faoc&oafO is then employed as the symmetric 
20 encryption and decryption key (KD) for the digital content 12: 

/(key ID, seed) => key (KD), 

(step 1805) and such digital content 12 is therefore encrypted according to such key 
(KD) (step 1807). Such encrypted digital content 12 may thereafter be distributed to a 

user's computing device 14 (step 1809). 
25 The selection of the key ID for the digital content 12 (step 1801) may be 

perfWiaaa*^^ 

present invention. For example, such selection may be done randomly, serially, or the 
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like. Moreover, the key ID may be any particular length, have any particular base, be 
alphanumeric, or have other features, again without departing from the spirit and scope 

of the present invention. 

Importantly, the function X) is a one-way function. As may be 
appreciated, in a one-way function, deriving the output from the inputs) and the secret 
seed is relatively easy, but deriving the seed from the inputs) and the output is extremely 
difficult Accordingly, a nefarious entity with knowledge of the particular oneway 
function, a key ID inputted to the function, and the key (KD) derived from the function 
and the key ID cannot derive the secret seed without enormous effort Of course, if such 
nefarious entity should be able to discover the seed, it can access any encrypted digital ; 
content 1 2 encrypted according to a key (KD) derived from the seed merely by knowing 
the key ID for such digital content 12. 

Any particular one-way function may be employed without departing 
from the spirit and scope of the present invention. For example, a one-way hash function 
15 such as a secure hashing algorithm (SHA) or MD5 may be employed. The MD5 
algorithm is marketed and/or distributed by RSA Security of Bedford, Massachusetts 
and/or a related entity. The details of one-way functions are known or are apparent to the 
relevant public and therefore need not be described herein in any further detail. 

As was discussed above, one or more license servers 24 are authorized to 
20 issue a digital license 16 for the distributed digital content 12. Preferably, such 
authorized license servers 24 are provided with the function/0 and the seed used to 
produce the key (KD) that was employed to encrypt such distributed digital content 12 
(step 1811). Accordingly, when a digital license 16 is requested from one of such license 
servers 24 (step 1813), and assuming the request has been approved, the license server 24 
can obtain the decryption key (KD) to include with the requested digital license 16. 

For the license server 24 to obtain such decryption key (KD) in 
accordance with the embodiment presently discussed, such license server 24 must of 
coursebesuppli^^^ 

supplied as part of the license request information provided in the course of a request for 



25 
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a digital license 16 (step 703 of Fig. 7). As may be recalled, and with reference to Fig. 3, 
such key ID is included with the digital content package 12p that contains the encrypted 
digital content 12 (step 1808), and is thus obtainable therefrom by the user's computing 
device 14. Once the license server 24 has approved the license request, such license 

5 server 16 obtains the key ID for the digital content 12 from the license request 
infonnation (step 1 8 17), and men employs the obtained key ID as an input to the 
function^ along with the secret seed employed by the content server 22 (step 1 8 1 9). 
Preferably, the license server 24 and content server 22 agree on the secret seed 
beforehand Based on such key ID and such seed, such function/0 should of course 

10 output the appropriate decryption key (KD) for the digital content 12: 

/key ID, seed) => key (KD) 

(step 1821). The license server 24 therefore appropriately packages suchkey (KD) in the 
digital license 16 that is to be sent out in respoiisetomeUceiisere a ^(step 1823). 
Such digital license 16 with such key (KD) may thereafter be so sent out to the 
1 5 requester's computing device 14 (step 1825). 

As may now be appreciated, in the embodiment of the present invention 
currently being discussed, the license server 24 tissue a digital license 16 for digital 
content 12 issuedby the content server 22 because the license server 24 and the content 
server 22 share knowledge of the function/) and secret seed employed to produce a 
20 symmemc encryption/ dec^^^ 

the functionflisknown, then, ifanefarious entity somehow should discover the seed, 
such nefarious entity can access any encrypted digital content 12 encrypted accordmg to 
a key (KD) derived from the seed merely by knowing the key ID for such digital content 

25 Unfortunately, it must be expected that such a nefarious entity will indeed 

tow th*sec^s^ 

seedischangedfrequently. The period ofsuch change can ofbe any period without 
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departing fiom the spirit and scope of the present invention. For example, such period 
may be weekly, daily, monthly, etc. In addition, such period may be irregular, again 
without departing from the spirit and scope of the present invention. 

An additional reason for employing multiple seeds is to establish isolated 
5 pairings between content servers 22 and license server 24. Thus, a license server 24 
would not be able to issue a license 16 for digital content 12 unless the issuing content 
server 22 thereof agreed beforehand on a seed with such license server 24. 

Of course, if the seed changes regularly, and/or if multiple seeds are 
employed, a license server 24 issuing a digital license 16 for digital content 12 issued by 
10 a content server 22 must know which seed was employed to encrypt such digital content . 
12. Accordingly, in one embodiment of the present invention, the seed is identified by a 
seed ID, and such seed ID is included along with the key ID in the digital content 
package 12p that contains the encrypted digital content 12 (Fig. 3). Preferably, such seed 
ID is supplied along with the key ID as part of the license request information provided 
15 tothecouiseofarequestforadi^ 

license server 24 has approved the license request, such license server 16 obtains the key 
ID and seed ID for the digital content 12 from the license request information (step 
1817), and then employs the obtained key ID as an input to the function^ along ™& 
the appropriate seed as previously provided to such license server 24 (step 1819). Of 
20 course, here, the appropriate seed is selected based on the obtained seed ID. Based on 
such key ID and such seed, such function/) should of course output the appropriate 
decryption key (KD) for the digital content 12, as was discussed above (step 1821). 

In another embodiment of the present invention, the seed ID is employed 
as an input to me function/). In particular, in such embodiment, the authoring tool 18 
25 authoring such digital content 12 or the content server 22 serving such digital content 12 
selects a key ID for the digital content 12 (step 1801), and then employs the selected key 
ID as an input to a function JO along with a secret 'seed' and the seed ID for such seed 
(step IHHV Thr output nf -nrb M*famfa*toilB*VBn*BA, 
encryption and decryption key (KD) for the digital content 12: 
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flksy ID, seed, seed ID) => key (KD), 



(step 1805) and such digital content 12 is therefore encrypted according to such key 
(KD) (step 1807). Such encrypted digital content 12 may thereafter be distributed to a 
user's computing device 14 (step 1809). 
5 As was discussed above, one or more license servers 24 are authorized to 

issue a digital license 16 for the distributed digital content 12. Preferably, such 
authorized license servers 24 are provided with the functional), each applicable seed 
used to produce a key (KD), and the seed ID for each applicable seed (step 1811). Also 
preferably, each license server 24 includes an appropriate seed database 24s (Fig. 1) for 
10 storing such seed and seed ID information. Accordingly, when a digital license 16 is 
requested from one of such license servers 24 (step 1813), and assuming the request has 
been approved, the license server 24 can obtain the decryption key (KD) to include with 
the requested digital license 16. 

For the license server 24 to obtain such decryption key (KD), such license 
15 server 24 must of course be supplied with the corresponding key ID and seed ID (step 
1815). Preferably, and as was discussed above, such key ID and seed ID are supplied as 
part of the license request information provided in the course of a request for a digital 
license 16 (step 703 of Fig. 7). As may again be recalled, and with reference to Fig. 3, 
such key ID and seed ID are included with the digital content package 12p that contains 
20 toe encrypted mgital content 12 (^ 

user's computing device 14. Once the license server 24 has approved the license request, 
such license server 1 6 obtains toe key ID and seed ID for toe digital content 12 from the 
license request information (step 1817), and then employs toe obtained key ID and seed 
ID as inputs to the function /0 along with toe appropriate seed as previously provided to 
25 such license server 24 and as selected based on the seed ID from toe seed database 24s 
(steps, 1818^1819)^ B a s ed on s u ch key ID> gurii srrri, imd «nirh s m l T P, s ii nh fu nct ion 
should of course output the appropriate decryption key (KD) for toe digital content 12: 
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/(key ID, seed, seed ID) => key (KD) 

(step 1821). Hie license server 24 therefore appropriately packages such key (KD) in the 
digital license 16 that is to be sent out in response to the Ucense request (step 1823). 
Such digital license 16 with such key (KD) may thereafter be so sent out to the 

5 requester's computing device 14 (step 1825). 

By using multiple seeds and a seed ID for each seed, then, even if a 

nefarious entity somehow should discover one seed, such nefarious entity can only 
access encrypted digital content 12 encrypted accordmg to a key (KD) derived from such 
seed. Correspondingly, suchnefarious entity cannot access any encrypted digital content 
10 12 encrypted according to a key (KD) derived from any other seed. 

mr*^ rw p* - Indtvldiiii i^n of Black Box 30 

As was discussed above, particularly with reference to Fig. 9, the DRM 
system 32 obtains a new and unique C indrvidualized') black box 30 from a black box 
server 26 or the like (Fig. 1), and such black box server 26 dehvers the individualized 
15 blackbox30wimanewpublic/pri^ 

seoretsand/ormmvidualizmg elements). In one embodiment ofthe present invention, 
the black box server 26 individualizes each black box 30 by mmvidualizing an 
executableprogramffle^ 

user-scomputing device 14. Such executable program file may be a. dll (dynamically 

20 linkedhbrary)file, suchas •bb.dll', although other types of files may be employed 
without departing from the spirit and scope ofthe present invention. 

Preferably, the individualization ofthebb.dll or the like is performed in a 
manner such that the bb.dll and DRM system 32 are BORE (Break Once Run 
Everywhere) -resist^ 

21 DRMsy^lcanuoleas^^ 

may be appreciated, the bb.dll executable is individualized since such executable 
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contains the 'secreT that is the goal of such attack. 

One method to implementing BORE-resistance is disclosed in detail in 
U.S. Patent ApplictuionNo. 09/525,206, entitled "BOBE-Resistant Digital Goods 
Configuration and Distribution Methods And Arrangements" and filed Match 14, 2000 
5 (Attorney Docket No. MS1-394US / 131064.1), hereby incorporated by reference. 
Briefly, the method of BORE-resistance disclowd in such document is achieved in a 
mfflmCT ddntocodeoptimiation. As is known, code optimization is a ptoccsa 
perfbnned by a soft-m. and/or lundwam tool such as a code optimizer or the like (not 
.fcown). The code optimizer receives a piece of executable code and optimizes such cod. 
10 bas^predetennmrfoptmrizationptnnm^to . 
a^nges portions of the code according to the optimization pammemrs to prodncean 
optoized version that is ftmctionaUy equivatart (U, perfbnns me same fimcttons) but 
opaationaUy optimized. Aphtmfity of identical copies of the optimized cod. may ton 
be widely distributed. 

15 Howwa.iftheatoai^rmedcodeoptimiz^isnmapltnahtyoftimea, 

eacbtim. bated onrmnJomizedpartaneteta,.^^ 
^domizedcodeamprorhm^wh^tsndomiz^v^^ 
.^valentbmopemtionallydtztant ,n effect, to code oprimizer to such a rituanonts 
opaamd as a code randomizer 78 mcom«ctionwim the black box server 26, seen 
20 inFig 19. taportartfly.eachopemtionallydifl^ 

di^prognmt flow, among omerfcings. Accordmgly,.d rt e n nmationofth. 

««« flow of on. versionto find dm secret in to one version is mapphc*!. to a 

det ^o»oftoprogmmflowofanomervem^^ 

voaton. Tte^m.-bmaking'ofonevarionisnotmebmakmgof.myother 
« v^Msimply.api^ofcod.mndonn^bysuch.cod.t^donti^ 

BORE-reststant Aoco«dingly,mon« CT ^«mofmepr^mv«tion,an 

indiviiaaBz edbb.dU80isprtxh^^ 

p^^gLto acod,optimiz B o^aanm»«hmmention^ood.mndom^7g. 
Mcou^oti^coderandomiz^agenBrn^beemployrfwimou^ 
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spirit and scope of the present invention. 

In one embodiment of the present invention, and referring now to Figs. 
20A-20C, anew individualized bb.dll 80 is requested from a black box server 26 or the 
like by a DRM system 32 each time a triggering event ('trigger') requires such new 
bb.dll (steps 2001, 2003 of Fig. 20A, step 901 of Fig. 9). As was discussed above, the 
triggering event may be a determination that the black box 30 / individualizedbb.dll 80 
is not current, or may be some other event without departing from the spirit and scope of 
the present invention. Such detenniiiation may be made by the license server 24, as was 
discussed above, or by another device, again without departing from the spirit and scope 
ofthe present invention. In response, to the request, the black box server 26 prepares ^ 
such a new individualized bb.dll 80 and forwards same to the requesting DRM system 
32. 

As was discussed above, the black box server 26 delivers the new 
individualized bb.dll 80 with a new public / private key pair (PU-BB, PR-BB), and 
perhaps other keys, as will be discussed below (collectively, a 'new key set'). 
Importantly, the new individualized bb.dll 80 should still be able to employ old key sets 
previously delivered to the DRM system 32 on the user's computing device 14 in 
connection with old bb.dlls 80. As may be appreciated, such old key sets are still 
necessary to access older digital content 12 and older corresponding licenses 16 mat were 
) generated according to such old key sets. Accordingly, such new inchvidualized bb.dll 
SOisprovidedwimacc^tooldkeysetsandoldpubUc/privatek^ In 

particul*,moneembc^^^ 

akey manager 84 (Fig. 19) that prepares a corres^nding new key file 82 along with the 
new mdividualized bb.dll 80, where the new key file 82 includes the old key sets and 
5 perhaps the new key set (PU-BB, PR-BB , etc .) . Such key manager 84 of such black box 
server 26 then forwards the corresp^dmg new key ffle 82 to me requ^ 
32 along with the new mmviduahzed bb.dll 80. 

Notethatjf the.newk^ 
new key me 82, such new keyset 
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bb.dll 80, preferably with at least (PR-BB) hidden. In any case, the key file 82 is 
encrypted and the bb.dll 80 includes a 'secret' that allows it to gain access to the 
encrypted key file 82. The secret may be the new black box private key (PR-BB) in 
which case the key file 82 is encrypted according to the new black box public key (PU- 
5 BB). Alternatively, the secret may be another key, such as a symmetric key, in which 
case the key file 82 is encrypted according to such symmetric key. Other types of secrets 
may of course be employed, and only the old key sets in the key file 82 may be 
encrypted, all without departing from the spirit and scope of the present invention. 

Referring still to Figs. 19 and 20, the process of preparing the new 
10 individualized bb.dll 80 (i.e., the *(n)th bb.dll 80') and the new key file 82 (i.e., the '(n)m 
key file 82*) by the key manager 84 in response to a request from a DRM system 32 may 
take place in the following manner. Such process may be initiated by a request from the 
DRM system (step 2003), or by a user request, for example. As will be explained in 
more detail below, such request may be accompanied by one or more pieces of 
15 information, chief among which is the old key file 82 (i.e., the '(n-l)th key file 82') (step 
2005). Preferably, the (n-l)th key file 82 is sent to the black box server 26 along with a 
digital signature verifying such (n-l)th key file 82. Alternatively, the digital signature 
could verify the entire request including such (n-l)th key file 82 and all other contents. 

In response to the request, the key manager 84 checks the digital signature 
20 to verify same and proceeds if the verification is positive (step 2007). The key manager 
84 then obtains the (n-l)th key file 82 from the request and the old / old and new key sets 
therein (step 201 1). However, the (n-l)th key file 82 and/or the key sets therein are 
encrypted according to the secret of the old bb.dll 80 (i.e., the «(n-l)th bb.dll 80'), as was 
discussed above. Accordingly, to obtain the key sets in the (n-l)th key file 82, the DRM 
25 system 32 must include the secret of the (n-l)th bb.dll 80 with the request for the (n)th 
bb.dll 80. Of course, this runs counter to the notion that the secret should never be 
revealed to the world outside the bb.dll 80, especially if the secret is PR-BB. 
Nevertheless, such secret must somehow be supplied to the blackhox server 2d andkey 
manager 84. 
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If the secret is embedded in the bb.dll 80, such secret may be supplied to 
the key manager 84 by including a copy of the entire bb.dll 80 in the request However, 
doing so may be cumbersome, especially if such bb.dll 80 is relatively large. 
Alternatively, the key manager 84 may employ an appropriate database to remember the 
5 secret from when the bb.dll 80 was originally issued. However, such database could 
become exceedingly large and therefore unwieldy. 

In one embodiment of the present invention, then, the secret is preferably 
akeady present in the key file 82 that has already been delivered such that the key 
manager 84 can obtain the secret from such key file 82 (step 2009). The key manager 84 
10 can then employ the obtained secret to in turn obtain the (n-l)th key file 82 from the ^ 
request and the old key sets therein (step 201 1). Specifically, in such embodiment, when 
the key manager 84 prepared the (n-l)th bb.dll 80 (with an (n-l)th secret) and the (n-l)th 
key file 82, such key manager 84 included in such (n-l)th file 82 the (n-l)th secret, 
whetheritbe(PR-BB)orsomeothersecret. Thus, when the key manager 84 needs the 
15 (n-l)th secret m order to access the (n-l)th key file 82 for purposes of preparing the (n)th 
key file 82, such (n-l)th secret is already available in such (n-l)th key file 82. Of course, 
such (n-l)th secret must be in the (n-l)th key file 82 in a form available to the key 
manager 84, but not available to the remainder of the world. 

As an alternative, the secret is already present at the black box server 26 / 
20 key mrnager 84, in that an appropriate database including such secret is maintained by 
suchblackboxserver26/keymanager84. However, this is not especially advisable, 
based on security reasons, the size and complexity of such a database, and difficulties in 
sharing such database with multiple black box servers 26 / key managers 84 if need be. 

Preferably, then, the (n-l)th secret is encrypted according to a 'SUPER' 
25 key known only to the black box server 26 / key manager 84 (SUPER(secret)), as is seen 
inFig. 19. Parenthetically, then, itistobe noted that the key sets in such (n-l)th key file 
82 are encrypted according to the (n-l)th secret (secret(key sets)), and the attached digital 
cettificateisbasedonhntb,,^ Qfcoutse. alternate 

key file arrangements may be employed without departing from the spirit and scope of 
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the present invention. For example, if the (n-l)th secret is embodied in the (n-l)th key 
set, the (n-l)thkey file 82 may include (SUPER(key sets)), (secretOcey sets)), and an 
appropriate attached digital certificate. 

Note, though, that in some instances, an entity other man the black box 
server 26 / key manager 84 may build the key file 82, in which case such other entity 
would not have access to the 'SUPER' key. Such an instance may for example occur on 
an initial build of a DRM system 32 on a computing device 14, where the DRM system 
32 in essence builds an initial key file 82 itself In such case, such other entity is 
provided wimandusesablackbox served 

keytoencryptOceysets). Here, ofcourse, only the black box server 26 /key manager 84 
hasmecorrespondingblackbox server private key (PR-BBS) which it may use instep 

of the 'SUPER* key to decrypt (key sets). 

Has, based on the old key sets ftom the (n-l)th key file 82, the key 
84 can piece eUappopriate key sets in the(n)th key file 82 (step 2017). Note 
^indomgso.mekeymanagerMeimersdecteormprc^^ 

totadingthebl^kbo* key pair (PU-BB.PR-BB. em.) (step 2013), and uses the secret 
i„curnl^insnchr^k«ysetto^td»key^tol».pl^inaueh(n)thkeyfite 

82(step2015). As«ni«discus S edhdow,s«chs«cre,is ai «no te dibr-a 1 erns.(s tt p 
2019)in provided therein. As may he appreciated, anyparticular method, and structures 
, ^employedmplacesuchkeys^msuchW 
fce sph* and scope of me present mvenn OT * ^ 
with all necessary key sets in a form readable by the (n)th bb.dU 80. 

Moreover, to tie the (n)th key file 82 and by extension the (n)th bb.dll 80 
mtheurcr-scompnting device 14, fitekey manage 84 preferably obtains a hadwar. ID 
5 <HWID)fe»m.(n.l)mkeyffle82ornT>mte^ 

and mm appropriately place, such HWID in the (n)th key file 82 (as shown in F*. 19), 
or in another file to be delivered to me user's computing device 14 (step 2023). As may 
boapp****^^**^ 

fact may be any appropriate identification that can be obtained fiom an appropriate 
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memory location on the user's computing device 14 and that in fact identifies such 
computing device 14. For example, the HWID may be a CPU ID on the computing 
device 14, an identifier hidden in a non-volatile memory on the computing device 14, an 
identifier developed from indicia of elements of the computing device (size of hard drive, 
5 size of RAM, etc.), or the like. The HWID may be placed in the (n)th key file 82 in an 
encrypted form, or may be left unencrypted if verifiable by way of a digital signature or 
the like. 

Of course, the (n)th bb.dll 80 must still be prepared. To do so, the code 
randomizer 78 of the black box server 26 is run with randomized parameters 81 and the 
10 master bb.dll 80m as the inputs to produce an individualized bb.dll 80 with space 

reserved for additional information (step 2025, Fig. 20B). Such randomized parameters 
81 may be selected in any appropriate manner without departing from the spirit and 
scope ofthe present invention. For example, such randomized parameters 81 may be 
truly random, or may include information as received in connection with the request, 
15 such as the HWID (step 2003). If the HWID is employed as a randomized parameter 81, 
such HWID may be obtained in connection with step 2021. 

Preferably, the code optimizer 78 notes where the reserved spaces are 
located in the produced individualized bb.dll 80 (step 2027), and provides such 
information and such produced individualized bb.dll 80 to an injector 86 (step 2029), as 
20 seen in Fig. 19. As may be appreciated, the reserved spaces in the produced bb.dll 80 are 
for receiving the secret as saved by the key manager 84 (step 2019), and the injector 86 
receives the information on the reserved spaces and the produced individualized bb.dll 
80, retrieves the saved secret (step 2031), and thereafter 'injects* such secret into such 
reoavedbb.<m80mmereservedspaces(step2033). As maybe appreciated, the 
25 reserved spaces) in the bb.dll 80 may comprise any appropriate structure(s) at any 
appropriate locations) without departing from the spirit and scope of the present 
invention, as long as the reserved space(s) are adequate for the purpose of holding the 
secret. MiMWver.sto 

reserved spaces in such a manner and the reserved spaces are arranged in such a manner 
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* bid. the secret «o . sofficiem degree such mm me secret camrot be fbuud . any 
^msmwbyaoefmiousenay. Aoy a^n^m^ may be 

Preferably, the rested spaces arc varied with respect to each 

• ^«^mtion information must be provided to the 
10 -^^^^T^^ri^bb.dUSO^deoyp.sucb ~ 
bb .dn 80 by su* iuj.c<or 86 or auomer « bb.d* 80 

secret The irnector 86 may also inject the HWH> mm tne 

15 SteP2 ° 21 ' b.on.^^of^pr^^on.tbe^on^vid.dby 
^Lrbowmesecre.i.t.be^^tb.bb.d.lSO. 

M toieC,M86 - Ko^^^se^^o^b^on^^- 

™,„ toti .suchDb.dU80 ra , re clo 8 elytom«^sc OT9 «tmg 

toreotioa Foroomple.tobesuchbb.du ^ vrfa5 -* oft her««uest 
deWco.memjectmSemayar^amlymjecttbeHWIDmco.vedasp^ 

suchbb.dU 80 to such blackbox server 26. 




me(n) mbb.dU80,^(»)mbb.dn8O^m.c^dm g (n)m k «y fi le8 2 



are 
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essentially ready for delivery to the requesting computing device 14. However, prior to 
delivery, such (n)th bb.dll 80 is preferably delivered to a signature generator 88 (Fig. 19) 
that generates a digital signature for the bb.dll and that couples the generated digital 
signature to the (n)th bb.dll 80 in an appropriate manner (step 2035). As may be 
appreciated, such digital signature is employed (for example) to assist the computing 
device 14 in checking such (n)th bb.dll 80 for the presence of computer viruses, but may 
also be employed by the DRM system 32 of the requesting computing device 1 4 as a tool 
to otherwise verify that such (n)th bb.dll 80 has not been altered. 

Prior to delivering the (n)th bb.dll 80 and me (n)m key file 82 to the 
requesting DRM system 32, the black box server 26 preferably prepares a digital 
certificate for the (n)th black box 30 (which is instantiated based on the (n)th bb.dll 80) 
(step 2037). As is to be appreciated, such digital certificate may be based on the contents 
of the (n)th key file 82 and/or the (n)th bb.dll 80 and is to be proffered by the black box 
30 and/or the DRM system 32 upon request to certify to an inquiring entity that the black 
15 box 30 is to be trusted. Such prepared digital certificate may then be added to the (n)th 
key file 82 (as shown inFig. 19) (step 2039), may be added to the (n)thbb.dll 80, or may 
be placed in another file. It is to be noted that if the digital certificate is based at least in 
part on the HWID , such HWID need not be encrypted in the (n)th key file 82 since an 
alteration thereof will cause the digital certificate to fail to verify. 

Such (n)th bb.dll 80, (n)th key file 82, and any other appropriate files may 
thenbedeUveredtomereque^^ If necessary and/or 

appropriate, a compressor 90 (Fig. 19) may be employed to compress the (n)th bb.dll 80 
and/or the (n)th key file 82 prior to such delivery (step 2041). If so, the DRM system 32 
must include an appropriate de-compressor (not shown) to decompress the compressed 
25 data upon receipt (step 2045). Such DRM system may then appropriately install and use 
such (n)th bb.dll 80, (n)th key file 82, and any other appropriate received files (step 
2047). 



20 



HI' 



involved, and therefore may require a relatively long time to be performed. That is, the 
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p.riodof timebetwe*. the rigger and request (step, 2001, 2003 of Fig. 20A, step 901 of 
Fig 9 )andthereceip«.nd msullation ofthenewbtack box 30(steps2045, 2047 ofFtg. 
20C, steps 907. 909 of Fig. 9) can be ctmsidemble. Accordingly, it may be advtfable to 
pe^sorMofthestepsinFigs^OA^beforehaod. 
s tooneenibodtoentofftepreaentinyentio^the^ttecode 

fcop^brfbrdumdmprc^nmltiple^onnz^^ 
los ^bb.dn-. 8 0a«sti^or'pl^.»««su.tfu^ 

(step 2003). Ofcourse.tf^^eopornizerTSprod^ahelpfflefbreach 
bb an 80 as «as discussed above, such help file should be stored or placed on the shelf 
0 « msM hbb.d]lorsti^tason»ouwlo«tioamr^ 
lh e n ,o M oftobb.dn-s.0i,^fromu» S h.^ 

tobedefiveredtou^re^user-seompudugdevioeU. Of course, such «* 
bbdJ180mus.b.iniected^ute V propri-.secre < (s tt p2033), m d»llo« 1 er 

ajpl0priatt steps as sho^inFig* 20A-20C and discussed above mustbeperfonned 
15 To perform the injection ftmction (step 2033), the heip file cotrespcnding to th. taken 
bb ffll 80 Of such a he* file is indeed employed) must be located and appropnaUly 
^ph^d ShK.producmg^randonu^bb.dUgOn^b.aWm^ve.aak, 
Zcoderandomi^TSn^beoper^ontaownsesver^eedbe. Of course,* the 
coderarf ^78isop^befor^suchcoderandonu OT c»nno.beope ra «d 

20 b^onanyinfonnationtitstcoumbe^vedaspaaofu^ 

^tatation operation performed by the cod. randomized. 

to.vaiationonmeataemamonedembc^hu^ 
oonmriring steps 2025-2035 is performed beforehand to produce mulnpl. completed 
25 ra ndamizrfbb.d a -.S0wimresp^s^al^ 

^euch^isselec.-anden.^bymeu.ector^oru.^^ 

sw ed(.las^2019)fb I Uterr« mW a 1 =ndus.byu«1^n^84oru«hke(aU 
^ontheshCf unburn response tea r*ues. (step 2003). fcmsponseto 
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such request (step 2003), then, one of thebb.dll's 80 is 'taken from the shelf and 
employed as the (n)th bb.dll 80 to be delivered to the requesting user' s computing device 
14 Here, the secret already pre-injected. into such (n)th bb.dll 80 (step 2033) is 
appropriately retrieved by the key manager 84, and is men employed to produce the (n)th 
5 key file 82 in the manner discussed above. Here, too, if the process line comprising steps 
2025-2035 is performed beforehand, the (n)to bb.dll 80 cannot be produced based on any 
information that could be received as part of the request, such as the HWID. Again, 
though, none of such information is believed to be vital to the aforementioned process 

line. 

l0 h,p,niicrilar,foebb.dn80needwtabsolute^ 

thereinto to tiesuchbb.dU80toti»»ser'sc<m>puting device 14. As may be appreciated,"" 
such bb.dU 80 is ahead, tied to such computing device 14 became the (n)th key file 82 
contains such HWID and is thereto tied to such cotnputmg device 14, and only die 
(») fll bb.dU80c^thesecrettha.is«srftoaccess^(n)a.k«yffle82. Thus,the 

,5 spaded blackbox 30 which inchu^ 

tighflytiedtoorassa^wiu.atoUser'scor^uti^.teviceM. Accordingly, such 

upgraded black box 30 cannot be operably transferred among multiple computing 
devices 14 for nefarious purposes or ofoerwise, ex«pt in the mamw to be spemfied 
below. toparticnte.snchupgrade4bl^box30can.nlybeen V loyedonto 
20 re.pesthguser-scornputingdevic.14. Preferably.iftheupgndedblackboxSO^ 
scnAow transfer* to .mother computing device 14, the transfened black box 30 
r^tasd^nianatintendedforsuchotherc^^ 

any requested rendering to proceed on such other computing device 14. 

As wa« stated beforehand, ear* bb.dU 80 should be unique wifli a umque 

25 «*t*.*^*m'~-*^«*^ ,B ^'**" 
80 isnotrnfacrum^bmh^b^afmitonmnberofid^tica! copies. Suchnumber 

ofcopiesshmddbe relatively sn»H, on the onferof 2-100, for exanple, such that the 
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corresponding key file 82 during updating), throughput in producing such bb.dll's 80 by 
the black box server 36 is significantly increased, with Utde if any real reduction in 
overall security. 

Farther Concepts - B acknp and Restore 

5 As was just discussed, the black box 30 of the DRM system 32 includes 

the (n)th key file 82 and the (n)th bb.dll 80 and is tightly tied to or associated with the 
user's computing device 14 by including the HWID from such computing device 14. 
Thus, each license 1 6 containing a decryption key (KD) encrypted according to a black 
box public key (PU-BB) stored in the (n)th key file 82 is also tightly tied to the 
10 computing device 14, as is the DRM system 32 itself. If the DRM system 32 senses that 
the HWID of the computing device 14 is not the same HWID specified in the black box 
30, such DRM system 32 concludes that it is not for the computing device 14 and 
prohibits some if not all rendering of digital content 12 by such DRM system 12. 
Accordingly, a license 1 6 issued to one DRM system 32 on a first user machine 14 is 
15 bound by a 'chain' to the HWID of the first user machine 14 by way of the key file 82 
and cannot be employed in connection with a copied DRM client 32 on a second 
machine 14. 

However, on occasion, the HWID of the computing device 14 changes 
through no fault of the user and without any deceptive or nefarious intent on the part of 

20 the user. As but one example, the user may have acquired a different computing device 
14 with a different DRM system 3 2 thereon. As other examples, the HWID may have 
become corrupted, may have been re-assigned, or otherwise may have changed due to a 
change in the computing device 1 4 such as a new operating system or a new piece of 
hardware or software. In such a situation, then, it is preferable that a mechanism be 

25 available to re-establish the chain between each license 16 and the changed HWID. 

Generally, in the present invention, any such mechanism essentially 
contacts abackup /restore server and sends one ox more files or the like to such backup./ 
restore server, where such files existed in connection with the prior HWID and were 
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previously saved and include important tying information. Such backup / restore server 
then alters each file or creates new corresponding files and then returns such files to the 
DRM system 32, where such altered / new files appropriately re-establish the chain 
between each license 16 and the changed HWID of the computing device 14 upon which 

5 the DRM system 32 resides. 

Remember now that a piece of digital content 12 is encrypted according to 

a decryption key (KD). Remember also that a corresponding Ucense 16 issued for a 
DRM system 32 contains the decryption key (KD) encrypted according to a black box 
public key (PU-BB), Remember maddition that PU-BB (if old) is expected to be in the 
10 key file 82 of the black box 30 of such DRM system 32. Remember further that the key ^ 
file 82 includes the HWID of the computing system 14 upon which the DRM system 32 
resides. Now, if the HWID were to change, either because the computing device 14 has 
legitimately changed, or for some other legitimate reason, two scenarios can occur the 
same DRM system 32 with the same black box 30 and the same key file 82 exists in 
15 connection wim me new HWID, or a new DRM system 32 wim a new blw 30 and 

a 'pristine' key file 82 exists is installed in connection with the new HWID. 

In the former case, the new key file 82 has the wrong HWID, but has the 
old key sets having the old keys for the older licenses 1 6. Thus, the link in the chain 
between each Ucense 1 6 and the computing device 1 4 that is missing is the correct 

20 HWID. Jatolto*****"******^^™^**"*" 
oldkeysetshavmgmeoldkeysfortheolderUcensesie. Tlius,theUnkinthecham 

between each Ucense 16 and the computing device 14 that is missmg is me necessary old 

key sets intheoldkey file 82. It is necessary, then, at least in the latter case, to maintain 

a saved copy of the old key file 82. However, to adequately address either case with a 

explained in detail below. Any particular mechanism may be employed to save such 
copy of the old key file 82 without departing from the spirit and scope of the present 
inve ntion . 

In particular, in one embodiment of the present invention, each license 16 
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is re-tied to the computing device 14 by employing the aforementioned backup / restore 
server to appropriately alter the HWID in such old key file 82 to correspond to the 
current HWID of the computing device 14 upon which the DRM system 32 resides, and 
then by appropriately installing such old key file 82 in such DRM system 32. As should 
5 be appreciated, such protocol adequately addresses each of the aforementioned cases. 
Here, the black box server 26 may act as the aforementioned backup / restore server, 
although another server such as a dedicated server may be employed without departing 
fiom the spirit and scope of the present invention. 

Referring now to Fig. 21 , in such embodiment, when a backup / restore 

0 function is n«*ssa^^^ 

HWID on a new computing system 14, the DRM system 32 sends a backup / restore 
request to the black box server 26 acting as the backup / restore server (step 2101). Such 
request may be sent automatically or upon approval by the user of the computing device 
14. The user may also actively initiate the request without departing fiom the spirit and 
15 scope of the present invention. As was discussed above, the request includes the old key 
file 82 (i.e., the saved copy having the necessary old key sets) and the new / changed 
HWID (i.e., 'the new HWID')- Of course, the request may also include other 
information without departing from the spirit and scope of the present invention. 

In response to the request, the backup / restore server (black box server 
20 26) locates the HWID already present in the old key file 82 (Le., 'the oldHWID')and 
appropriately replaces such old HWID wim the new HWID (steps 2103, 2105), and then 
S endsmechangedoldkeyffle82backtomeDRMsystem32(ste^ Preferably, 
the old key sets stored in such changed old key file 82 are not altered in the course of 
changing the HVTIDmerem. Accordingly, such old key sets will be available to licenses 
25 16 stored on the DRM system 32 when the changed old key file 82 is appropriately 
installed in the DRM system 32 residing on the computing device 1 4 at issue. 

In one particular form of the present embodiment, the location and 

replacement^^ 

alone operation so that the old key file 82 is not otherwise modified. Of course, even if 
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only the old HWID in such old key file 82 is replaced with the new HWID, any items in 
the old key file 82 that rely on such old HWID must also be altered For example, digital 
certificates and/or digital signatures in the old key file 82 that are based at least in part on 
the old HWID must be altered or re-written based on the new HWID. Moreover, the 
bb.dll 80 corresponding to the old key file 82 must also be altered if it relies on such old 
HWID. For example, and as was discussed above, the old HWID may have been 
injected into the corresponding bb.dll 80, and may be employed as another mechanism to 
tie the black box 30 containing suchbb.dll 80 to the computing device 14 upon which the 

DRM system resides. 

As should be appreciated, then, it may be exceedingly difficult to perfonn 
each and every necessary alteration with respect to me old HWID in both the old key file 
82 and the corresponding bb.dll 80. Further, such alterations quickly become 
cumbersome if the bb.dll 80 must be delivered to the backup / restore server as part of 
therequest (step 2101). In addition, it may very well be the case that such alterations are 
15 all but impossible to perform, such as for example if the old HWID was injected into the 
corresponding bb.dll 80 and now must be located without the assistance of any help file, 
or if the corresponding bb.dll 80 is not available. 

Accordingly, in a preferred embodiment of the present embodiment, the 
re-tying is performed as part of a black box upgrade by the structure of Fig. 19 and in the 
manner shown in Figs. 20A-20C. As should be appreciated, though, such a 're-tie 
upgrade' differs from a 'regular upgrade' in that the (n-l)th key file 82 is not forwarded 
to the key manager 84, as in a regular upgrade (step 2005, Fig. 20 A). Instead, and as 
seen in Fig. 20D, the aforementioned saved copy of the old key file 82 is forwarded (step 
2005' of Fig. 20D). Also, such a 're-tie upgrade' differs from a 'regular upgrade* in that 
25 the HWID obtained is not the old HWID from the (n- l)th key file 92, as in a regular 
upgrade (step 2021, Fig. 20B). Instead, and as seen in Fig. 20D, such HWID obtained 
during a re-tie upgrade is the new HWID, and such new HWID is obtained from 
Moiniatioan*^ Otherwise, th*ra- 

tie upgrade in such embodiment is substantially the same as the regular upgrade. As 
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should now be apparent, such re-tie upgrade is a relatively simple way to alter the HWID 
in the key file 82 since the structure of Fig. 19 and the steps of Figs. 20A-20C (including 
of course the substitutions in Fig. 20D) generally take care of all details regarding the 
placement of the new HWID in the normal course of performing the upgrade. Moreover, 
5 a re-tie upgrade has the added benefit of providing the requesting DRM system 32 with 

an upgraded black box 30. 

The changed key file 82 (or upgraded black box 30 with re-tiedkey file 
82) is received by the DRM system 32 from the backup / restore server and appropriately 
installed in such DRM system 32 as part of the black box 30 (step 2109 of Fig. 21, steps 
10 2045% 2047' of Fig. 20D). The chain between each license 16 and the new HWID of the ^ 
computing device 14 upon which the DRM system 32 resides is now complete. In 
particular, each license 1 6 contains a decryption key (KD) encrypted according to a black 
box public key (PU-BB) stored in the changed key file 82 (or upgraded black box 30 
with re-tied key file 82), and therefore is tied thereto. Correspondingly, the black box 30 
15 of the DRM system 32 includes the changed key file 82 (or upgraded black box 30 with 
re-tied key file 82) which now includes the new HWID of the computing device 14, and 
therefore is tied to such computing device 14. 

In one embodiment of the present invention, rather than altering or 
upgrading the key file 82 / black box 30 to complete the chain between each license 1 6 
20 and the new HWID of the computing device 14, each existing digital license 16 

associated with the DRM system 32 is re-written to be tied to the black box 30. This of 
course assumes that such black box 30 of such DRM system 32 is tied to the proper 
HWID. macular, the de^tionkeyencryptedbya^ 
) in the license is replaced by such decryption key encrypted by the PU-BB of the 
25 P roperlytiedblackbox30oftheDRMsystem32(PU-BB[new](KD)). Here,again, 
the aforementioned copy of the old key file 82 must be saved, for reasons will be 
explained below. 

Fig. 22, the DRM system 32 at issue sends the license 16 to a backup / restore server, 
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along with the copy of the old key file 82, and a copy of ( PU-BB[new] ), perhaps in the 
fonn of an appropriate certificate (step 2201) (i.e., the same information that is normally 
sent to the license server 24 during a request for a license 16). Of course, multiple 
licenses 16 may he sent to the backup / restore server for re-writing without departing 
5 from the spirit and scope of the present invention. Here, the backup / restore server may 
be the license server 24, the black box server 26, or another server, such as for example a 
dedicated server, without departing from the spirit and scope of the present invention. 

The backup / restore server here extracts ( PU-BB[old] (KD) ) from the 
license 16 (step 2203), extracts the old key sets from the old key file 82 in a manner akin 
0 to that discussed above in connection with step 201 1 of Fig. 20B (step 2205), locates the ^ 
( PR-BB[old] ) corresponding to the ( PU-BB[old] ) of ( PU-BB[old] (KD) ) from the 
license 16 (step 2207), applies ( PR-BB[old] ) to ( PU-BB[old] (KD) ) to obtain (KD) 
(step 2209), encrypts (KD) based on (PU-BB[new» to produce ( PU-BB[new] (KD) ) 
(step 2211), and then inserts such( PU-BB[new] (KD) ) back into the license 16 (step 
15 2213). Such re-written hcense 16 wifc^ 

returned to the DRM system 32 at issue (step 2215) and stored in the license store 38 

(Fig. 4) (step 2217). 

The chain between the re-written license 1 6 as received from the backup / 
restore server and the new HWID of the computing device 14 upon which the DRM 
20 system Presides is now complete. In particular, the license 16 contains a decryption 
key (KD) encrypted according to the black box public key (PU-BB[new]) of theblack 
box 30 of the new DRM system 32, and therefore is tied thereto. Correspondingly, the 
blackbox 30 of the new DRM system 32 includes a key file 82 which includes the new 
HWID of the cornputing device 14, and therefore is tied to such computing device 14. 
25 ft is to be noted that the present embodiment requires that each license 1 6 

be individually re-written. This of course can be quite cumbersome and time^onsunring. 
However, the present embodiment does have a significant advantage in that each 
existing-licen^ 

option would be specified by the issuer of the license 16. 
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In another embodiment of the present invention, rather than re-writing 
each license 16, such license 16 is re-issued by the issuing license server 24 in the 
manner set forth above. As before, each existing license 16 may include an option to 
prevent such re-issuance. Of course, re-issuance cannot take place if the license server 
5 24 no longer is able to re-issue the license 16 for any of a variety of reasons. 

In a further embodiment of the present invention, rather than having a 
backup / restore server re-write each Ucense 1 6, each license 1 6 is re-written by the DRM 
system 32 itself As should be appreciated, such re-writing by the DRM system 32 is 
possible if a backup / restore server is employed to extract the old key sets from the old 
10 key file 82 in a manner akin to that discussed above in connection with step 201 1 of Fig. 
20B Otherwise, the DRM system 32 and the black box 30 thereof has access to all keys* 
necessary to perform such re-writing. Of course, providing the DRM system 32 with the 
functionality to re-write a license 1 6 in the manner disclosed herein must be done 
guardedly. Specifically a nefarious entity must not be allowed to employ such 

15 functionality to in effect issue new licenses 16. 

As may be appreciated, a backup / restore server may be employed in any 
of the manners discussed above to legitimatelycopy ablackbox30of aDRMsystem32 
to other computing devices 14, or to legitimately re-write licenses 1 6 to work on other 
DRM systems 32. In the former instance, for example, a key file 82 from a first 
20 computing device 14 may be employed as the old key file 82 in connection with a 

backup / restore of a second device 14, thereby in effect allowing the second device 14 to 
en^loyticenses 16 written for the first device to render digital content 12 on such second 
device 14. Accordingly, a user can render digital content 12 on multiple machines 14 
under his/her control. 

25 ofcoutse,a«efi»io«.e n ti(yn»yas e theb<^/te 5 to re server«idthe 
ssm. technique* to fflegitinutely copy a black box 30 of a DRM system 32 to other 
computing devices 14, or to rn.gitim.tely re-write licenses 16 to work on other DRM 
sxste na32. Preftrahfethen.thehaoknB/ restore server tocludeaaa^npro,^ feu* 
detecnonmednmiamtoprevemoratle^ For 
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example, the backup / restore server may access a fraud detection database in which it 
notes the key sets in each backup / restore request, and may be programmed to refuse ; 
backup / restore request if the key sets in the request show up too often, such as for 
example more than three times in a six month period. Of course, other frequencies an 
5 periods may be employed without departing from the spirit and scope of the present 
invention. 



10 



CONCLUSION 

The programming necessary to effectuate the processes performed in 
connection with the present invention is relatively straight-forward and should be 
apparent to the relevant programming public. Accordingly, such programming is not 
attached hereto. Any particular programming, then, may be employed to effectuate the 
present invention without departing from the spirit and scope thereof. 

In the foregoing description, it can be seen that the present invention 
comprises a new and useful enforcement architecture 10 that allows the controlled 
15 rendering or playing of arbitrary forms of digital content 12, where such control is 

flexible and definable by the content owner of such digital content 12. Also, the present 
invention comprises a new useful controlled rendering environment that renders digital 
content 12 only as specified by the content owner, even though the digital content 12 is 
to be rendered on a computing device 14 which is not under the control of the content 
20 owner. Further, the present invention comprises a trusted component that enforces the 
rights of the content owner on such computing device 14 in connection with a piece of 
digital content 12, even against attempts by the user of such computing device 14 to 
access such digital content 12 in ways not permitted by the content owner. 

It should be appreciated that changes could be made to the embodiments 
described above without departing from the inventive concepts thereof. Itshouldbe 
understood, therefore, that this invention is not limited to the particular embodiments 
4isclose4^ 

present invention as defined by the appended claims. 
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CLAIMS 

1. a digital rights management (DRM) system operating on a 
computing device when a user requests mat an encrypted piece of digital content be 
rendered by the computer device, the computing device having an identifier, the DRM 
system comprising a black box for performing decryption and encryption functions in the 

5 DRM system, the black box containing the identifier of the computing device, the black 
box thus being tied to the computing device. 

2. The DRM system of claim 1 wherein the black box also contains 
at least one black box public key, the DRM system further comprising a digital license 
corresponding to the digital content, the license including a decryption key for 

10 decrypting the encrypted digital content, the decryption key being encrypted according to 
a black box public key of the black box, the license thus being tied to the black box and 
by extension the computing device. 

3. The DRM system of claim 2 wherein the black box includes a key 
file and an executable, the key file containing the at least one black box public key. 

15 4> TheDmsystemofclaimSwheremmekeyfileoftheblackbox 

also includes the identifier of the computing device. 

5. The DRM system of claim 1 wherein the black box includes a key 
file and an executable, the key file containing the identifier of the computing device. 

6. In combination with the DRM system of claim 1, wherein the 
20 computing device is a first computing device, a method comprising: 

obtaining the identifier in the black box; 

o btaining the.idaitifiex ofth^figtc on ii H itv ttgv deyifie^ 

detenmning whether the identifier in the black box is the identifier 
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of the first computing device; and 

prohibiting at least a portion of rendering . f the digital content by 
the DRM system if the identifier in the black box is not the identifier of the first 
computing device, 

5 wherein use of the black box is restricted if such black box is duplicated 

on a second computing device having an identifier different man the identifier of the first 
computing device. 

7. In a digital rights management (DRM) system operating on a 
computing device when a user requests that an encrypted piece of digital content be 
10 rendered by the computer device, the computing device having an identifier, the DRM 
system comprising: 

a black box for performing decryption and encryption functions in 
the DRM system, the black box including a key file and an executable, the key file 
including at least one black box public key and being expected to include the identifier of 
15 the computing device, the blackbox thus being tied to the computing device by inclusion 

of such first identifier, and 

a digital license corresponding to the digital content, the license 
including a decryption key for decrypting the encrypted digital content, the decryption 
key being expected to be encrypted according to a black box public key of the key file of 
the black box, the license thus being tied to the black box and by extension the 

computing device, 

a method of re-tying the black box and the license to the computing 
device if the identifier of the computing device is in fact different than the identifier in 
the key file of the black box, the method comprising: 

receiving from the computing device the key file of the black box, 
and also the different identifier of the computing device; 

prodncmgAdiffirail^ 
of the received key file and the received different identifier of the computing device; and 
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forwarding the different key file to the computing device and the 
DRM system thereof for appropriate installation thereon 

8 The method of claim 7 wherein producing the different key file 

comprises ^fb.^-***^*^" 1 ^* 
5 the computing device. 

ffle md th« receive diffeteat idolifiet of tbe computing d«,ee. 

W Them.AodofolamTwhcreinm.^ffl.oftii.blackboxis. 
,0 ^toffl^ti*n^com P n^ptod^.n W blackWteti»digi^ right. 

ffl .J™ga» W sc«o f bl^oox^^.«^ofoldsc e ofbI«kboxl K y S ft» 

ffleh4vmg . ... A .,^ k „ ffle having the old sets of black box 

.h.Wkeyfile.ttereqn^mchdmgthcfinlk^ffl.l-vmg 

^ 3* else including the differ identifier of the con^mng dcv.ee the mefcod 

15 ***** m ^*~M*^»<**'*** a ** m 

device and the new set of black box keys; 

^^fl.eold^.fbUxkboxk^ftomthenrs.keyfile; 



and 

20 



producing the new key file including the new set of black box 
keys the old sets of black box keys, and me different identifier of the conmu^ dcv.ee 



device; and 

25 

system. 



towariin&me jpnducednew key file to the.requestmg.DBM. 
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1 1. The method of claim 10 wherein the first key file is a previously 

saved key file. 

12. The method of claim 10 wherein the first key file is a current key 

file. 

5 13. The method of claim 1 0 wherein the new black box further 

includes a new executable, the method comprising: 

receiving a master executable and randomized optimization 

parameters; 

producing the new executable based on the received master 
10 executableandmereceivedrndomize^ 

optimization / randomization technique; and 

forwarding the produced new executable to the requesting DRM 

system* 

M TheB^ofctonwherOTimdacmgthenwraeo^le 
,5 oon^producmgfenw^^te with space r^rf^fcr^tiooBl 

inform? *ioil 

15. The method of claim 14 wherein producing the new executable 
x_ui maM reserved therein for additional 

ienew< 



information to be injected by an injector. 

2Q 16 The method of claim 14 wherein producing the new executable 

comprisesmject^ 
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17. The method of claim 13 wherein producing the new executable 
comprises injecting the received different identifier of the computing device thereinto. 

18. The method of claim 13 wherein producing the new executable 
comprises producing the new executable based at least in part on the received different 
identifier of the computing device and based on a code optimization / randomization 
technique. 

19. In a digital rights management (DRM) system operating on a 
computing device when a user requests that an encrypted piece of digital content be ^ 
rendered by the computer device, the computing device having an identifier, the DRM 

10 system comprising: 

a black box for performing decryption and encryption functions m 
the DRM system, the black box including a key file and an executable, the key file 
including at least one black box public key and bemg expected to include the identifier of 
the computing device, the black box thus i^tbdte*«^^**^ 

15 of such first identifier, and 

a digital license corresponding to the digital content, the license 

mcludingadecryptionkeyford^ 
key bemgexpectedtobe encrypts 

the black box, the bcense thus being tied to the black box and by extension the 

20 computing device, 

a method of relying the blade box and the license to the computing 

deviceifthedeay P tio n l^iah.^««^=«^ tolb ^^^ BckV 

bUckboxpabUcl^iain.^o^ysavedoWkeyffle.th.me^compria.ng: 
25 ^ving^thecompotmgdeviceftepreviooalyswedoldkey 

device; 
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producing a different key file having the different black box public 
key from the received old key file and the received identifier of the computing device; 
and 

forwarding the different key file to the computing device and the 
5 DRM system thereof for appropriate installation thereon. 

20. The method of claim 19 wherein producing the different key file 
comprises altering the received old key file to include the received identifier of the 
computing device* 

21. The method of claim 19 wherein producing the different key file 
10 comprises creating a new key file with the different black box public key of the received 

old key file and the received identifier of the computing device. 

22. The method of claim 19 comprising producing a new black box 
for the digital rights management (DRM) system, the new black box mcluding a new key 
file, the new key file having a new set of black box keys and a number of old sets of 

15 black box keys from the previously saved old key file, the request including the 

previously saved old key file having the old sets of black box keys, and also including 
the identifier of the computing device, the method comprising: 

receiving the previously saved old key file, the identifier of the 

computing device and the new set of black box keys; 
2Q ~ extractmg me old sets of black bo^ 

old key file; and 

producing the new key file including the new set of black box 
keys, the old sets of black box keys, and the identifier of the computing device as an 
output based on the extracted old sets of black box keys from the previously saved key 
25 fiKthe-receivednewsetofh^ 
device; and 



WO 01/52021 



-103- 



PCT/LS00/23108 



forwarding the produced new key file to the requesting DRM 

system. 

23. The method of claim 22 wherein the new black box further 

includes a new executable, the method comprising: 
5 receiving a master executable and randomized optimization 



producing the new executable based on the received master 
executable and the received randomized optimization parameters and based on a code 

optimization / randomization technique; and 
1Q 1 forwarding the produced new executable to the requesting DRM 

system. 

24. The method of claim 23 wherein producing the new executable 
comprises producing the new executable with space reserved therein for additional 
information. 

15 25. The method of claim 24 wherein producing the new executable 

comprises producing the new executable with space reserved therein for additional 
information to be injected by an injector. 

26. The method of claim 24 wherein producing the new executable 
comprises injecting the received identifier of the computing device into at least a portion 

20 of the reserved space. 

27. The method of claim 23 wherein producing the new executable 
comprises injecting the received identifier of the computing device thereinto. 



28 



The method of claim 23 wherein producing the new executable 
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comprises producing the new executable based at least in part on the received identifier 
of the computing device and based on a code optimization / randomization technique. 

29. In a digital rights management (DRM) system operating on a 
computing device when auser requests that an encrypted piece of digital content be 
5 rendered by the computer device, the computing device having an identifier, the DRM 
system comprising: 

a black box for performing decryption and encryption functions in 
the DRM system, the black box including akey file and an executable, the key file 
including at least one black box public key and the identifier of me computing device, 
10 the black box mus being tied to the computing device by inclusion of such first identifier, 

and 

a digital license corresponding to the digital content, the license 
iKtadhtgadecryjuookeyfordec^ . 
key being expected to be encrypted according to a blackboxpubUck^ofthekeyffleof 
15 tebl^borc.tlKUcensetonsbemgoedtothebl^ 

computing device, 

a method of re-tying the license to the black box and the computing 

device if the decryptionkey is m fact encrypted according to a black box public key 

different than any black box key in the key file of tie black box, the method compnsmg: 

2Q receiving from the computing device the Hcense and a current 

black box key of the black box; 

producing a different license having the decryption key thereof 

encrypted a«»rding to the received current black box pubUc key; and 

forwarding the different license to the computing device and the 
25 DRM system thereof for appropriate installation thereon. 

30. The method of claim 29 wherein the different black box public 
key andacorresponding different blaokboxprivatekey are in a previously saved old key 
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file, the method comprising: 

receiving from the computing device the previously saved old key 
file having the different black box public key and the different black box private key, and 
also the license and a current black box key of the black box; 
5 extracting the different black box private key from the received 

previously saved old key file; 

extracting from the received license the decryption key encrypted 

according to 1he different black box public key, 

applying the extracted different black box private key to the 
10 extracted decryption key encrypted according to the different black box public key to ; 

produce the decryption key, 

encrypting the produced decryption key according to the received 

current black box public key, 

producing the different license having the encrypted decryption 

15 key, and 

forwarding the different license to the computing device and the 
DRM system thereof for appropriate installation thereon. 

31. The method of claim 29 comprising performing the receiving, 
producing, and forwarding steps by a license re-writing device external to the computing 

20 device. 

32. The method of claim 29 comprising performing the receiving, 
producing, and forwarding steps by a license re-writing device internal to the computing 
device. 



33. The method of claim 32 comprising performing the receiving, 
pTO ducin«.audfom^ 
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